先序输出:(一直左下,再返回)
A B D G H E C K F I J
中序输出:(左中右)
G D H B E A K C I J F
后序输出:(左右中)可找出根节点
G H D E B K J I F C A
已知二叉树后序遍历序列是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)
这样就把树给构造了出来