java树的深度遍历代码

Java树的深度遍历代码

在Java中，深度遍历是一种用于遍历树结构的常用方法。深度遍历按照根节点到叶子节点的顺序逐个访问节点，可以通过递归或使用栈来实现。

以下是一个使用递归实现深度遍历的示例代码：

`java

class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode(int val) {

this.val = val;

}

public class DepthFirstTraversal {

public void dfs(TreeNode root) {

if (root == null) {

return;

}

// 访问当前节点

System.out.println(root.val);

// 递归遍历左子树

dfs(root.left);

// 递归遍历右子树

dfs(root.right);

}

public static void main(String[] args) {

// 构造一个二叉树

TreeNode root = new TreeNode(1);

root.left = new TreeNode(2);

root.right = new TreeNode(3);

root.left.left = new TreeNode(4);

root.left.right = new TreeNode(5);

// 创建深度遍历对象并调用dfs方法

DepthFirstTraversal traversal = new DepthFirstTraversal();

traversal.dfs(root);

}

在上面的代码中，我们定义了一个TreeNode类来表示树的节点。dfs方法是深度遍历的入口，它首先访问当前节点，然后递归地遍历左子树和右子树。
在main方法中，我们构造了一个二叉树，并创建了一个DepthFirstTraversal对象来调用深度遍历方法。
这段代码可以输出以下结果：

这个结果表示按照深度优先的顺序遍历了整个树。

值得注意的是，以上代码是基于二叉树的深度遍历。如果你要处理其他类型的树，可以根据具体情况进行相应的修改。

希望以上代码对你有所帮助！如果还有其他问题，欢迎继续提问。