能不能描绘一下这道题的二叉树是怎么样子的?有点抽象啊。
丿沐雨乘风 铁杆会员 2016-02-28 21:09:16
449 3 0
问题来自: 二叉树的遍历
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有右子树。按照遍历的顺序规则排列得出前序序列为ABC。所以选择C。

共 3 个回答

    小宝 人气红星 1325天前

       B

          C

    最佳答案

    青栀如初 资深大师 1325天前

    亲爱哒

      不好意思,刚刚才看到问题

      亲爱哒,我们说:在二叉树中后序序列——左右根——CBA——我们可以推出二叉树中的根为:A

      中序序列——左根右——ABC——我们可以看出:二叉树的根A中只有右边有元素,而左边没有元素,所以我们说:二叉树中只有右子树,而没有左子树(当以B为节点时,由于C在B的右边,所以我们说:C是以B为节点的右子树

      所以二叉树的图为:

                                                            A

                                                                    B

                                                                            C

      我们说:二叉树的前序序列为——根左右——由于我们刚刚推出二叉树只有右子树,没有左子树,所以我们说:二叉树的前序序列为——根右——A BC

      所以我们说:二叉树的前序序列为:ABC

      所以我们选择C选项就可以了

         亲爱哒,望采纳哟,如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!     


    丿沐雨乘风 铁杆会员 1324天前

    回复 青栀如初:那这个二叉树的后序序列应该是BCA吧,为什么是CBA呢?

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题