请问是后序序列和前序序列都可以确定出根节点吗?那中序序列可以吗?
smile 资深达人 2016-01-29 15:10:18
328 4 0
问题来自: 二叉树的遍历
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。

共 4 个回答

    张金双 人气红星 1301天前

    是阿,前序序列的第一个字母和后续序列的最后一个字母,可以根据这个根节点在中序序列里找到左子树和右子树

    smile 资深达人 1301天前

    回复 张金双:谢谢

    青栀如初 资深大师 1301天前

    回复 smile:亲爱哒

       不好意思,刚刚才看到题

      这里告诉你一个简单理解记忆哒方法:(有一个口诀:前序后序定根,中序定左右,希望你能记一下哟,这样做题会很方便哒)

     亲爱哒,望采纳哟,如果还有那些地方不懂我们还可以一起讨论哟,么么哒亲爱哒!

    青栀如初 资深大师 1297天前

    回复 smile: 亲爱哒,望采纳哟,如果以后有不懂哒问题或者困惑哒地方我们还可以一起讨论哟,相信一定会把问题解决哒,么么哒亲爱哒!

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题