Java递归遍历Tree数据结构
示例
看具有3个成员数据的Node类，如下所示是左子指针和右子指针。
public class Node {
public int data;
public Node left;
public Node right;
public Node(int data){
this.data= data;
}
}我们可以像下面这样遍历通过连接多个Node类的对象构造的树，这种遍历称为树的有序遍历。
public static void inOrderTraversal(Node root) {
if (root != null) {
inOrderTraversal(root.left); //遍历左子树
System.out.print(root.data + " "); //遍历当前节点
inOrderTraversal(root.right); //遍历右子树
}
}如上所述，使用递归，我们可以遍历树数据结构，而无需使用迭代方法无法实现的任何其他数据结构。