我怎么画出来的不能同时满足3个
刘毅龙 正式会员 2016-02-26 23:21:56
1183 7 0



问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 7 个回答

    青栀如初 资深大师 1589天前

    亲爱哒

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

         我们说:后序序列——左右根——DCBA——我们可以推出:二叉树哒根为A,因为A只有左边有元素,所以我们说二叉树中只有左子树,其中B,C,D都属于以A为节点的左子树,接下来我们再根据中序看看他们的位置是怎么样哒:

                    中序序列——左根右——BDCA——我们可以发现:A为根,BCD为A的左子树,C在B的右面所以C是以B为节点的右子树,因为D在C的左边,所以D是以C 为节点的左子树

                   

      所以图示为:                       

                                       blob.png

                           

               

    所以我们说:前序是——根左右——又因为没有右子树——所以即为:根左——A  BCD(BCD都是以A为根节点的左子树)

    所以答案选择:C选项就可以了

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

    刘毅龙 正式会员 1589天前

    回复 青栀如初:还是不明白,我就知道遍历的顺序,一做题就做不出来,照着你给的我画出来的也不对。。。

    青栀如初 资深大师 1589天前

    回复 刘毅龙:亲爱哒,是正确的啊,你是具体哪里有疑惑呢亲爱哒?

    刘毅龙 正式会员 1589天前

    我画不出来。。

    刘毅龙 正式会员 1589天前

    帮我画一下呗~

    青栀如初 资深大师 1588天前

    回复 刘毅龙

    青栀如初 资深大师 1588天前

    回复 刘毅龙:亲爱哒

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

      亲爱哒,二叉树的图我昨天已经画出来了,亲爱哒可能在手机上是无法显示的,我们在电脑上就可以看到了

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

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题