二叉树的遍历非常重要，但对已一棵比较复杂的树，要写出它的先、中、后序遍历，往往不是那么简单，也很容易犯错。这里介绍一种比较直观且不容易犯错的方法。
对于图1所示的二叉树，要写出它的先、中、后序遍历，往往很容易出错。
图 1
其实，我们可以用图2中的红线描画出二叉树的轮廓。
图 2
而对于树上的每一个节点，我们可以建立图3所示的3个参考点，其中①连接它的parent，②和③分别指向它的leftchilid和rightchild。
图 3
按图2红线所示的路径遍历二叉树，每个节点的3个参考点都会被依次经过。对于先序遍历，在路径经过参考点①时记下该节点；对于中序遍历，在路径经过参考点②时记下该节点；对于后序遍历，在路径经过参考点③时记下该节点。直到遍历完所有节点。
先序遍历：124635789
中序遍历：246138795
后续遍历：642897531
参考：严蔚敏《数据结构》视频
1478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
