二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么
1.由后序(LRD)得知C肯定为根结点
2.由中序(LDR) 以c为根节点该树必然只有左子树
3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有
c
e
4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点
c
e
d ab
5.接下来看e的子孙节点a,b的部分
后序遍历为:ab
中序遍历为: ba
再结合节点e在两种遍历中的位置一起看,不难分析出a,b的位置
于是最终的树为
先序遍历: cedba