相信大家在学习数据结构中二叉树遍历的时候,先中后的遍历方式都是死记硬背下来的吧!
接下来,我用一个通俗易懂的方法教你记牢这三者的区别。
这个二叉树是可以这样遍历的 对于一个节点来说要遍历三次,自己一次,左子树返回一次,右子树返回一次。故图中的二叉树的遍历顺序为:ABDGGGDHHHGBBACEEIIIECFFFCA
在这个序列中ABDGGGDHHHGBBACEEIIIECFFFCA,每一个节点都出现了三次,先序遍历是该节点最先出现的次序,既先序为:ABDGHCEIF。 中序遍历为该节点第二次在ABDGGGDHHHGBBACEEIIIECFFFCA,出现的次序,故中序遍历的次序是:GDHBAEICF. 大家可以自己去验证一下后序遍历,是不是每一个节点第三次出现的次序。大家觉得是不是这样记过之后,再也不会忘记三种遍历的次序呢?
04-18
95
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-16
1427
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)