二叉树遍历

二叉树遍历方式分为三种：先序，中序和后序。 
可以以根节点的位置为参考来记遍历方式，在第一个为先序，中间为中序，最后为后序； 
即：先序： 根左右；中序：左根右；后序：左右根。

                                                            

                                                                                                       图1

                                                                            

                                                                                                      图4

                

详细内容在此： http://data.biancheng.net/view/195.html