我们在学习二叉树的时候，不只是学习怎么按照一棵树来写出遍历的结果，有时候会给出遍历的结果让我们来实现一棵树，今天我就来告诉大家怎么根据一棵树的中根还有后根来确定一棵树工具/原料more中根序列后根序列方法/步骤1/12分步阅读

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

2/12

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

3/12

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

4/12

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

5/12

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

6/12

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

7/12

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

8/12

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

9/12

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

10/12

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

11/12

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

12/12

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

注意事项

不懂的可以留言问我

有错误请评论告诉我

二叉树一棵树