【发布时间】：2010-10-02 01:07:40
【问题描述】：
我不明白如何绘制二叉树进行遍历。有人可以以更有效的方式向我解释中序、前序和后序遍历吗？
例如：
在给定以下遍历的情况下重建确切的 BINARY 树：
顺序：
9, 2, 10, 6, 5, 8, 3, 1, 4, 7
发布订单：
9, 10, 2, 6, 8, 3, 7, 4, 1, 5
【问题讨论】：
标签： tree binary-tree tree-traversal
【发布时间】：2010-10-02 01:07:40
【问题描述】：
我发现解释这一点的最佳示例之一是 here（单击左侧菜单上的“遍历”，然后单击“开始课程”进行演示），因为它对正在发生的事情进行了完整的图形解释
短版
- 预购是DLR：数据，左，右
- 顺序是LDR：左、数据、右
- 后序是LRD：左、右、数据
【讨论】：