凌海二手楼:数据结构的二叉树2

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/11 03:57:30
有二叉树结点的后序序列和中序序列如下,试画出该二叉树。
后序序列:ABFHGEDC
中序序列:ABCEFGHD

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