二叉树的遍历

 

中序遍历：例子一：

 

 

中序遍历：TZB A CYXP

中序遍历就是先中序遍历左子树，然后访问根节点，再中序遍历右子树。
对于这张图来讲， 首先中序遍历 根节点A的左子树，  然后访问A， 再中序遍历A的右子树。
(中序A左子树) A (中序A右子树)
对于A的左子数， 根节点是T， T没有左子树， T有一个右子树， 所以中序遍历这部分就是
 中序A左子树  =  T (中序T右子树)
而对于T的右子树， 根节点B， 有一个左子树， 没有右子树，所以中序遍历这部分就是
中序T右子树  =  (中序B左子树) B
B的左子数只有一个节点Z。
所以原式就扩展为  TZB A (中序A右子树)
同理，你可以推出A的右子数部分的中序遍历。

 

 

例子二：

                      A

                 B           E

 

        C           D                F

 

                                          G   

 

 

中序排序：CBD A EGF