已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是

Question

给我详细的答案，怎么算前序遍历序列

Answer 1

由后序（左子树，右子树，根节点）dabec知道根节点为c,再通过中序（左子树，根节点，右子树）知道右子树为空
接着由dabe知道其根节点为e,所以在中序deba中左子树为d右子树为ba
再来，后序ab,中序ba,b为节点，a为右子树
前序遍历序列为cedba
----c
---/
--e
-/--\
d ----b
-------\
---------a

Answer 2

中序遍历:DEBAC

后序遍历:DABEC
推导如下：
1、从后序可知树根为C,因为最后的节点是树根。
2、从中序的规则可知树根在中间,树根的左边是左孩子,右边是右孩子。很明显树根C是没有右孩子,只有左孩子DEBA。
中序遍历:DEBA
后序遍历:DABE
推出E是左子树的根结点,并且存在左子树D,右子树BA,因为从中序遍历可知E的左边是D,右边是BA
中序遍历:BA
后序遍历:AB
推出B是右子树的根结点,并且存在右子树,但没有左子树,因为从中序遍历可知B只有右子树,没有左子树。
还原二叉树如下图：

前序为：CEDBA
推导的方法只需记住下面的规则即可，然后逐步分割法,就像我上面那样推导。拿到左右子树反复套用下面的遍历规则,很快就可以还原一棵完整的树。
1.先序遍历：根、左、右
2.中序遍历：左、根、右
3.后序遍历:
左、右、根

Answer 3

前序:根左右
中序:左根右
后序:左右根
```````````````````C
/
e
/
\
d
b
\
a
前序:cedba

Answer 4

选D
首先看后续遍历，最后的c是二叉树的根节点，然后看中序遍历，最后一个又是c，所以这个二叉树根节点没有右子树。
c的位置得到后，再看后续遍历，e在c前面，所以e是c的左孩子节点，e的位置得到。
然后再看中序遍历，e前面只有一个d，所以d是e的左孩子节点，d的位置得到；剩下的b和a就在e的右子树。
然后再看后序遍历，dabec，d是一个叶子节点，那么就还有一个叶子节点，那么这个节点就一定是a，那么b就是e的右孩子节点，最后再结合中序遍历就可得出所表示得二叉树。（如果这步没看懂，可以在前面得基础上一个一个的试，也不麻烦，就四种可能，最后只有一个是符合的）

Answer 5

cedba,过程我要想一想，反正除了知道前序和后序，求中序，都是唯一解