【发布时间】：2012-12-02 20:04:41
【问题描述】：
如何从以下帖子创建树并按遍历路径的顺序
按顺序：信息
后订单：INOFMANOTR
我知道来自 R 的所有左侧元素将是根“R”的左子树，而右侧元素将是根 R 的右子树 但我不知道如何进一步 谁能帮我一步一步的指导谢谢。
【问题讨论】：
标签： data-structures tree
【发布时间】：2012-12-02 20:04:41
【问题描述】：
步骤1：在Post-Order中找到最后一个字母，设为X；这是根。
第 2 步：按顺序定位 X。 X 左边的字母形成左子树，X 右边的字母形成右子树。
第 3 步：对每个节点重复第 1、2 步。
当您找到第二次迭代的第 2 步时，所有逻辑都变得简单了。
【讨论】：
-
太棒了，只是一个小小的缺陷：X 不必是唯一的。例如，在 OP 的代码中有两个“N”。除了尝试递归求解子树并查看它们是否矛盾，我没有看到区分多次出现的简单方法。