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

已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA.画出这颗二叉树，并写出其先序遍历希望各位学霸解答... 已知一颗二叉树的中序遍历序列和后序遍历序列分别为HDCEAFHG和DECBHGFA.画出这颗二叉树，并写出其先序遍历

希望各位学霸解答展开

 我来答

2个回答

#热议# 应届生在签三方时要注意什么？

NoHow绝不
2013-01-04 · TA获得超过750个赞

知道小有建树答主

回答量：256

采纳率：100%

帮助的人：282万

我也去答题访问个人页

关注

展开全部

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

第一个H应该是B

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

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

已赞过 已踩过<

评论收起

mantoloo
2013-01-04 · TA获得超过937个赞

知道小有建树答主

回答量：160

采纳率：100%

帮助的人：177万

我也去答题访问个人页

关注

展开全部

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


本回答被提问者和网友采纳






已赞过已踩过<

你对这个回答的评价是？
评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

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

其他类似问题

为你推荐：