题目有误,应该为:一颗树的
先根遍历是a,b,d,e,c,f,g,h;
"中"根遍历是d,e,b,a,f,c,h,g.
写出其对应的二叉树的后序遍历结果。
答案:
a(b(d(,e), c(f,g(h,))))
树型结构
a
/ \
b c
/ / \
d f g
\ /
e h
不过好像看不出来。哈哈
由先根遍历可知道a是树根,于是:
a (bdecfgh)
由中序遍历:
(deb)a(fchg)
可知deb是a左子树,fchg是a右子树。
先看左子树deb,递归上面的方法,b是其根,于是:
b (de)
由中序遍历:
(de)b
可知de是b的右子树。
……
由上方法处理de,fchg可得到以上结果。
至少要知道中序遍历 ,和先序,后序中的一个,才能唯一确定一棵树