先序abcdefgh 中序cbdaegfh 求树，和后续排放
这么简单的一道算法题目，估计计算机系的应届毕业生上过数据结构课的。基本上是信手拈来了
一早上花了20分钟多，才回忆起树遍历的一些算法和原理。
其实就是用递归的方式去处理。
原理解决方法
public static void preOrder(BinaryTree root){ //先根遍历
if(root!=null){
System.out.print(root.data+"-");
preOrder(root.left);
preOrder(root.right);
}
}
public static void inOrder(BinaryTree root){ //中根遍历
if(root!=null){
inOrder(root.left);
System.out.print(root.data+"--");
inOrder(root.right);
}
}
public static void postOrder(BinaryTree root){ //后根遍历
if(root!=null){
postOrder(root.left);
postOrder(root.right);
System.out.print(root.data+"---");
}
}
通过这个上面的原理理解基本上大家都能推算出整个树的结构了。
好吧，图片歪了。忽略这个细节。。我只是记录一下。我花了20分搞了这题目。
顺便回忆一下 树的遍历罢了。。
