使用给定遍历重绘二叉树

Question

我不明白如何绘制二叉树给出遍历。有人能以更有效的方式向我解释顺序，预订和后序遍历吗？

例如：

在给定以下遍历的情况下重建确切的BINARY树：

按顺序：

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

发布订单：

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

Answer 1

我发现解释此问题的最好例子之一是here（点击左侧菜单中的“Traversals”，然后点击演示的“Start Lesson”），因为它完整地描绘了正在发生的事情

短版

• 预购 DLR ：数据，左，右
• Inorder LDR ：左，数据，右
• 后序是 LRD ：左，右，数据