//前序遍历
public static void preOrderedPrint(TreeNode root){
if (root!=null){
System.out.print(root.value);
preOrderedPrint(root.leftNode);//删去了多余的if(root.leftNode!=null)的条件判断。
preOrderedPrint(root.rightNode);
}
}
//中序遍历
public static void inOrderedPrint(TreeNode root){
if (root!=null){
inOrderedPrint(root.leftNode);
System.out.print(root.value);
inOrderedPrint(root.rightNode);
}
}
//后序遍历
public static void postOrderedPrint(TreeNode root){
if (root!=null){
postOrderedPrint(root.leftNode);
postOrderedPrint(root.rightNode);
System.out.print(root.value);
}
}
用如下的完全二叉树结构来做试验：
TreeNode newOne=createTree(root,list);
preOrderedPrint(newOne);
打印：0137849256
很不直观有木有，于是写一个较为直观的方法：
public static void vividPreOrderedPrint(TreeNode root,int depth) {
if (root != null) {
System.out.println();//换行
for (int i=0;i<depth;i++){//for循环来打印value前的空格
System.out.print("-");//结点深度越大，空格越多
}
System.out.print(root.value);
depth++;
vividPreOrderedPrint(root.leftNode,depth);
vividPreOrderedPrint(root.rightNode,depth);
}
}
TreeNode newOne=createTree(root,list);
vividPreOrderedPrint(newOne,0);
打印：
0
-1
--3
---7
---8
--4
---9
-2
--5
--6
这就很清楚了，0是根节点，有一个“-”的是深度为1的结点，分别是1和2，有两个“-”的是深度为2的结点，分别是......
