java怎么遍历树

Java 遍历树的常用方法有三种：前序遍历、中序遍历和后序遍历。这里以二叉树为例进行讲解。

1. 前序遍历

前序遍历的顺序是先访问根节点，然后访问左子树，最后访问右子树。

public void preorderTraversal(TreeNode node) {
  if (node == null) {
    return;
  }
  System.out.println(node.val);
  preorderTraversal(node.left);
  preorderTraversal(node.right);
}

2. 中序遍历

中序遍历的顺序是先访问左子树，然后访问根节点，最后访问右子树。

public void inorderTraversal(TreeNode node) {
  if (node == null) {
    return;
  }
  inorderTraversal(node.left);
  System.out.println(node.val);
  inorderTraversal(node.right);
}

3. 后序遍历

后序遍历的顺序是先访问左子树，然后访问右子树，最后访问根节点。

public void postorderTraversal(TreeNode node) {
  if (node == null) {
    return;
  }
  postorderTraversal(node.left);
  postorderTraversal(node.right);
  System.out.println(node.val);
}

其中，`TreeNode` 是树节点的数据结构，包含节点的值、左子节点和右子节点。以上三种遍历方式均使用递归实现。