已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA.画出这颗二叉树，并写出其先序遍历

Question

已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA.画出这颗二叉树，并写出其先序遍历

希望各位学霸解答

Answer 1

这种题的方法是，把中序序列写在底下列为一行，  后序遍历写在上面也为一行。后续序列按照从后往前的顺序看，浏览一个画一个，对应下一行的前后位置。ABCDEFGH

第一个H应该是B

在参考资料里我做了详细的解释。。希望对你有帮助。

参考资料：http://tieba.baidu.com/p/2082902534

Answer 2

中序遍历序列HDCEAFHG里有两个H，第一个H应该是B吧，
按照中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBHGFA.画出的二叉树为
A
/ \
B F
\ \
C G
/ \ /
D E H
先序：ABCDEFGH本回答被提问者和网友采纳