data-structures - 如何创建其帖子和顺序遍历已知的树？

Question

如何从以下帖子创建树并按顺序遍历路径

订购：信息
后订购：INOFMANOTR

我知道 R 中的所有左侧元素都将是 Root 'R' 的左子树，而右侧元素将是根 R 的右子树，但我不知道如何进一步进行，任何人都可以帮忙我一步一步的指导谢谢。

Answer 1

步骤1：在Post-Order中找到最后一个字母，让它成为X；这是根。
第 2 步：按顺序定位 X。X 左边的字母形成左子树，X 右边的字母形成右子树。
步骤 3：对每个节点重复步骤 1、2。

当您找到第二次迭代的第 2 步时，所有逻辑都变得简单。