如何秒杀二叉树的各种遍历方式

这里直接讲怎么写，能够快速秒杀无脑操作。

例子引入

有这样一颗二叉树，请写出它的先序遍历、中序遍历和后序遍历。

先序遍历的画法

         先序遍历就是在每个节点左边画一个圆，假设这里用“纠缠之缘”代替

        就是长这样，你为了抽最新的4.3卡池，需要去捡这些纠缠之缘，你现在在根节点A出发，那么你的路线将会是。

        所以，先序遍历的顺序就是：A B D F C E G H 

中序遍历的画法

        中序遍历就是在每个点中间的正下方画一个“纠缠之缘”，然后去捡。

所以你的路线是

 所以中序遍历就是：B F D A G E H C

不过这里B结点和D结点有点干扰，B是可以捡到的，D是捡不到的，B是右腿，D是左腿！B在外侧就可以碰到，但D由于左腿挡住了，要走到里面才能捡到。这里要注意！

---

后序遍历的画法

同样的道理，后序遍历就是在结点右边画一个“纠缠之缘”。

所以你的路线就是

所以，后序遍历就是：F D B G H E C A

 

---

 总结

靠这种方法可以瞬间秒杀掉二叉树的遍历。可以下去多尝试，中序遍历那里需要注意，哪条腿会挡住，哪条不会挡住。