tree - 使用给定遍历重绘二叉树

Question

我不明白如何绘制二叉树进行遍历。有人可以以更有效的方式向我解释中序、前序和后序遍历吗？

例如：

给定以下遍历，重建确切的 BINARY 树：

为了：

9, 2, 10, 6, 5, 8, 3, 1, 4, 7 

发布订单：

9, 10, 2, 6, 8, 3, 7, 4, 1, 5

Answer 1

我发现解释这一点的最佳示例之一是此处（单击左侧菜单上的“遍历”，然后单击“开始课程”进行演示），因为它对正在发生的事情进行了完整的图形解释

精简版

• 预购是DLR：数据，左，右
• 顺序是LDR：左、数据、右
• 后序为LRD：左、右、数据