java泛型通用树遍历核心是定义treenode接口统一节点能力（getdata、getchildren），再封装支持dfs/bfs及consumer回调的泛型工具类，实现业务解耦与高度复用。

Java 中用泛型实现通用树形结构遍历，核心是把节点类型抽象化，让遍历逻辑与具体业务解耦。关键不在于“怎么写遍历方法”，而在于“如何设计可复用的泛型树节点 + 支持多种遍历策略的工具类”。

定义泛型树节点接口或基类

先统一树节点的基本能力：能获取子节点、能表示父子关系。推荐用接口，更灵活：

public interface TreeNode<t> {
    T getData();                    // 获取当前节点数据
    List<treenode>> getChildren(); // 获取子节点列表（支持多叉）
    default boolean isLeaf() {
        return getChildren() == null || getChildren().isEmpty();
    }
}</treenode></t>

实际使用时，业务类只需实现该接口，无需继承特定父类。例如：

public class UserNode implements TreeNode<user> {
    private final User data;
    private final List<treenode>> children;

    public UserNode(User data, List<treenode>> children) {
        this.data = data;
        this.children = children != null ? children : Collections.emptyList();
    }

    @Override
    public User getData() { return data; }
    @Override
    public List<treenode>> getChildren() { return children; }
}</treenode></treenode></treenode></user>

封装泛型遍历工具类（DFS/BFS）

遍历逻辑独立于节点实现，用静态泛型方法支持任意 TreeNode<t></t> 类型：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 深度优先（递归版）：简洁直观，适合层级不深的场景

public class TreeTraverser {
    public static <t> List<t> dfs(TreeNode<t> root) {
        List<t> result = new ArrayList();
        if (root == null) return result;
        result.add(root.getData());
        for (TreeNode<t> child : root.getChildren()) {
            result.addAll(dfs(child));
        }
        return result;
    }
}</t></t></t></t></t>

• 广度优先（迭代版）：用队列避免栈溢出，适合宽而浅的树

public static <t> List<t> bfs(TreeNode<t> root) {
    List<t> result = new ArrayList();
    if (root == null) return result;
    Queue<treenode>> queue = new ArrayDeque();
    queue.offer(root);
    while (!queue.isEmpty()) {
        TreeNode<t> node = queue.poll();
        result.add(node.getData());
        node.getChildren().forEach(queue::offer);
    }
    return result;
}</t></treenode></t></t></t></t>

支持自定义访问逻辑（Consumer 回调）

不强制返回列表，而是允许传入处理逻辑，提升复用性：

public static <t> void traverseDfs(TreeNode<t> root, Consumer<t> action) {
    if (root == null) return;
    action.accept(root.getData());
    for (TreeNode<t> child : root.getChildren()) {
        traverseDfs(child, action);
    }
}

// 使用示例：打印所有节点名称
traverseDfs(root, user -> System.out.println(user.getName()));
</t></t></t></t>

进阶：支持路径上下文与中断机制

真实业务常需知道“当前在第几层”或“从根到当前的路径”，还可支持提前终止（如查找第一个匹配项）：

public static <t> Optional<t> findFirst(
        TreeNode<t> root,
        Predicate<t> predicate,
        int depth) {
    if (root == null) return Optional.empty();
    if (predicate.test(root.getData())) {
        return Optional.of(root.getData());
    }
    for (TreeNode<t> child : root.getChildren()) {
        Optional<t> found = findFirst(child, predicate, depth + 1);
        if (found.isPresent()) return found;
    }
    return Optional.empty();
}
</t></t></t></t></t></t>

泛型树遍历不复杂但容易忽略边界（空节点、空子列表），只要节点接口定义清晰、遍历方法参数化行为，就能真正通用。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南