Class PreOrderTraversal

java.lang.Object
cloud.opencode.base.tree.traversal.PreOrderTraversal
All Implemented Interfaces:
TreeTraversal
public class PreOrderTraversal extends Object implements TreeTraversal
Pre-Order Traversal 先序遍历

Visits node before its children (root-left-right).

在子节点之前访问节点（根-左-右）。

Features | 主要功能:

  • Pre-order traversal (parent before children) - 先序遍历（父节点在子节点之前）
  • Recursive implementation - 递归实现
  • Singleton instance - 单例实例

Usage Examples | 使用示例:

PreOrderTraversal.getInstance().traverse(roots, (node, depth) -> {
    System.out.println(node); // parent visited first
    return true;
});

Security | 安全性:

  • Thread-safe: Yes (stateless singleton) - 是（无状态单例）
  • Null-safe: No (roots must not be null) - 否（根节点不能为null）
Since:
JDK 25, opencode-base-tree V1.0.0
Author:
Leon Soo www.LeonSoo.com
See Also:

  • Constructor Details

    • PreOrderTraversal

      public PreOrderTraversal()

  • Method Details

    • getInstance

      public static PreOrderTraversal getInstance()

    • traverse

      public <T extends Treeable<T,ID>, ID> void traverse(List<T> roots, TreeVisitor<T> visitor)
      Description copied from interface: TreeTraversal
      Traverse tree nodes 遍历树节点
      Specified by:
      traverse in interface TreeTraversal
      Type Parameters:
      T - the node type | 节点类型
      ID - the ID type | ID类型
      Parameters:
      roots - the root nodes | 根节点列表
      visitor - the visitor | 访问者