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

2024-11-16 22:39:55

推荐回答（2个）

回答（1）：

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

第一个H应该是B

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

回答（2）：

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