java树形结构递归遍历

原创

mob64ca12e86bd4 2024-07-09 06:40:19 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e86bd4的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java树形结构递归遍历的实现

1. 整体流程

为了实现Java树形结构的递归遍历，我们可以按照以下步骤进行：

stateDiagram
    [*] --> 初始化
    初始化 --> 遍历树
    遍历树 --> 结束
    结束 --> [*]

2. 具体步骤及代码实现

2.1 初始化

在初始化阶段，我们需要创建树形结构的节点类，包含节点值和子节点列表。这里我们可以使用如下代码定义节点类：

// 定义树节点类
public class TreeNode {
    int val;
    List<TreeNode> children;
    
    public TreeNode(int val) {
        this.val = val;
        this.children = new ArrayList<>();
    }
}

2.2 遍历树

在遍历树的阶段，我们需要编写递归方法来实现树的深度优先遍历。具体代码如下：

// 递归遍历树
public void traverse(TreeNode root) {
    if (root == null) {
        return;
    }
    
    System.out.println(root.val); // 访问当前节点的值

    for (TreeNode child : root.children) {
        traverse(child); // 递归遍历子节点
    }
}

2.3 结束

在结束阶段，我们可以调用遍历方法来实现树形结构的递归遍历，如下所示：

public static void main(String[] args) {
    TreeNode root = new TreeNode(1);
    TreeNode child1 = new TreeNode(2);
    TreeNode child2 = new TreeNode(3);
    
    root.children.add(child1);
    root.children.add(child2);
    
    traverse(root); // 遍历树
}