java树遍历深度优先

原创

mob64ca12dd8bce 2024-03-28 06:16:38 ©著作权

文章标签 深度优先遍历 Java java 文章分类 Java 后端开发

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

实现Java树遍历-深度优先

简介

作为一名经验丰富的开发者，我将会教你如何实现Java树的深度优先遍历。在这篇文章中，我将向你展示整个过程的流程，并为你提供每一步所需的代码和解释。

流程

journey
    title 教你实现Java树遍历-深度优先
    section 准备工作
        开始-->定义树的节点
        定义树的节点-->构建树
    section 深度优先遍历
        构建树-->深度优先遍历
        深度优先遍历-->结束
    section 结束
        结束-->完成

步骤及代码解释

准备工作

定义树的节点 首先，我们需要定义一个树的节点，包括节点值和子节点列表。

public class TreeNode {
    int val;
    List<TreeNode> children;
    
    public TreeNode(int val) {
        this.val = val;
        children = new ArrayList<>();
    }
}

构建树 接下来，我们需要构建一颗树，这里以手动构建为例。

TreeNode root = new TreeNode(1);
TreeNode node2 = new TreeNode(2);
TreeNode node3 = new TreeNode(3);

root.children.add(node2);
root.children.add(node3);

深度优先遍历

深度优先遍历 现在我们可以进行深度优先遍历了，采用递归的方式实现。

public void dfs(TreeNode root) {
    if (root == null) {
        return;
    }
    
    System.out.println(root.val); // 访问当前节点
    
    for (TreeNode child : root.children) {
        dfs(child); // 递归遍历子节点
    }
}

// 在你的代码中调用dfs方法
dfs(root);