10DAY

1.递归序！！！

　　

 

 2.先序遍历。

　　第一次来到时打印。

　　

 

 　　中序遍历为第二次来到节点时打印，后序第三次打印。

3.不用递归的先序遍历

　　

 

后序：

　　

 

 　　

 

 中序：整个二叉树都按照左边界分解。
　　

 

 

　　

 

 

　　两次print行为可以改为任意行为，比如判断。。