已知二叉树的中根和后根序列怎么确定一棵树

1、我们也是用一个例子来讲我们的方式方法，例子如下图所示

2、拿到这样的题目的时候，我们第一步先看后根序列，后根序列是最后访问的根节点，所以我们这个时候能够确定的是根，如下图所示 我们可以确定a是根

3、第二步，确定了根节点之后，我们再看中根序列，这样可以确定左右孩子。如下图所示

4、第三步，定了左右孩子之后我们再看后根序列，再确定左子树的根节点。可以确定左子树的根节点是b，如下图

5、第四步，再看中根序列，然后确定左子树的左右孩子，这样一步一步的往下走

6、第五步，已经知道了 e d是左子树的右子树，然后接着看后根序列，这个时候有如下图所示的两种情形，

7、第六步，我们要根据中根序列来确定到底是哪一种树是我们想要的。过程如图所示，我们可以确定后面的一种是我们想要的。到这个地方我们的左子树就已经确定好了

8、第七步，我们接着来看右子树。还是先看后根序列和中根序列。

9、第八步，来确定右子树的左子树，方法和前面的类似，就不多讲

10、第九步，看中根序列确定g节点的右子树

11、第十步，看后根序列确定g节点的右子树的右根

12、现在就是我们的最后一步了，看中根序列确定就可以了。