树的遍历如何用java实现

在 Java 中，可以使用递归或迭代来遍历树。

递归遍历：

public void traversePreOrder(TreeNodenode) {
    if (node == null) return;
    // visit the node
    traversePreOrder(node.left);
    traversePreOrder(node.right);
}