全部问题 > 当前问题

后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。为什中序序列和前须序列一样呢

王荣 2015-9-1 19:45:19

共 4 个回答

最佳答案

高婧前 2015-9-1 20:44:19

因为后序序列是左右中，为CBA，说明，根节点是A

又因为中序序列为是左中右，为ABC，又因为根节点为A，即中为A，所以在中序序列中，没有左，中为A，BC为右，由此可知这是一个右子树

因为前序序列是中左右，中为A，没有左，右为BC。

所以前序序列为ABC。

这下懂了吗？满意请采纳啦 ♪(^∇^*)

王荣 2015-9-1 21:04:24

回复 高婧前：能画一下这个图吗？

高婧前 2015-9-1 21:10:29

回复 王荣：不知道怎么了，我这儿回答问题发不了图片，你加我QQ吧。846375163

王荣 2015-9-2 10:29:06

回复 高婧前：嗯嗯，好的，亲

问题来自： 二叉树的遍历
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（　）
A. BCA
B. CBA
C. ABC
D. CAB
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。