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); //遍历右子树
}
}如上所述，使用递归，我们可以遍历树数据结构，而无需使用迭代方法无法实现的任何其他数据结构。
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短