lol双倍经验卡怎么用:数据结构的二叉树2

来源:百度文库 编辑:神马品牌网 时间:2024/05/08 13:00:54
有二叉树结点的后序序列和中序序列如下,试画出该二叉树。
后序序列:ABFHGEDC
中序序列:ABCEFGHD

由后序ABFHGEDC知道c为根节点
然后由中序之,左子树包含ab,右子树包含hfged
如此下去
得到
c
/ \
b d
/ /
a e
\
g
/ \
f h