已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解（图解）最好是加图解,谢谢

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解（图解）最好是加图解,谢谢
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解（图解）
最好是加图解,谢谢

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解（图解）最好是加图解,谢谢
cedba
方法很简单
dabec是后序遍历
则c是根节点
将中序遍历以c为中心分为两边
如此操作即可得到一棵树
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)
((((d)(a)b)e)c),(((d)e(b(a)))c)
这样就把树给构造了出来