写出二叉树的先序遍历、中序遍历、后序遍历

先序输出:(一直左下,再返回)
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)

这样就把树给构造了出来

 

 

posted @ 2018-03-16 02:12  findlisa  阅读(1431)  评论(0编辑  收藏  举报