二叉树的遍历中画图和 求 序 列

二叉树的遍历
（1）核心：怎么遍历的
1. 先序：根左右
2. 中序：左根右
3. 后序：左右根

一般会有两种出题方法：
一种是：给出序列需要你画图
二种是：给图写序列；

如上：是我在百度随便搜的树图：

先按图写序列：

（1）先序：
先明白思想：根左右

1. A是根
2. 根左右： A B C (以A为根节点，把左右结点写在A的右边 也就是B C)
3. 第三步： A B D E C (以B为根节点，把左右结点写在B的右边 也就是 D E)
4. 第四步： A B D E H C …
5. 五 A B D E H J K C
6. 六 A B D E H J K L M C
7. 七 A B D E H J K L M N C
8. 八 A B D E H J K L M N C F G
9. 九 A B D E H J K L M N C F G I

(2)中序：
思想：左根右

11.  B           A            C              (以A为根节点 写左右结点，右结点写A的右边也就是C,左结点写A的左边,也就是B)