先序输出:(一直左下，再返回)<br />A B D G H E C K F I J<br />中序输出:（左中右）<br />G D H B E A K C I J F<br />后序输出:（左右中）可找出根节点<br />G H D E B K J I F C A<br /><br /><br />

已知二叉树后序遍历序列是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)

这样就把树给构造了出来