Class PostOrderTraversal

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

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

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

Features | 主要功能:

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

Usage Examples | 使用示例:

PostOrderTraversal.getInstance().traverse(roots, (node, depth) -> {
    System.out.println(node); // children 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

    • PostOrderTraversal

      public PostOrderTraversal()

  • Method Details

    • getInstance

      public static PostOrderTraversal 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 | 访问者