标签： data-structures tree
如何从以下帖子和顺序遍历路径
有序：信息 邮政订购：INOFMAINOTR
我知道R中的所有左侧元素都是Root'R'的左侧子树，右侧元素是根R的右侧子树 但我不知道如何继续前进 任何人都可以帮我逐步指导谢谢。
答案 0 :(得分：2)
步骤1：找到Post-Order中的最后一个字母，将其设为X;这是根。 第2步：按顺序找到X.留给X的字母形成左子树＆amp; X的右边的字母形成右子树 步骤3：对每个节点重复步骤1,2。
当您为第二次迭代找到第2步时，所有逻辑都变得简单。