二叉树的遍历
中序遍历：例子一：
中序遍历：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