这种题的方法是,把中序序列写在底下列为一行, 后序遍历写在上面也为一行。后续序列按照从后往前的顺序看,浏览一个画一个,对应下一行的前后位置。ABCDEFGH
第一个H应该是B
在参考资料里我做了详细的解释。。希望对你有帮助。
中序遍历序列HDCEAFHG里有两个H,第一个H应该是B吧,
按照中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBHGFA.画出的二叉树为
A
/ \
B F
\ \
C G
/ \ /
D E H
先序:ABCDEFGH