后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。为什中序序列和前须序列一样呢
王荣 正式会员 2015-09-01 19:45:19
456 4 0
问题来自: 二叉树的遍历
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。

共 4 个回答

    最佳答案

    高婧前 人气红星 1505天前

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

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

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

    所以前序序列为ABC。

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

    王荣 正式会员 1505天前

    回复 高婧前:能画一下这个图吗?

    高婧前 人气红星 1505天前

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

    王荣 正式会员 1504天前

    回复 高婧前:嗯嗯,好的,亲

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题