全部问题 > 当前问题

这个答案的二叉树


王青青 2016-2-3 21:55:29

共 5 个回答

王青青 2016-2-3 21:56:13

答案解析没有二叉树的形状

青栀如初 2016-2-3 22:41:13

亲爱哒

  不好意思,刚刚才看到题

  我们说:后序序列——左右根——DCBA——我们可以推出:根二叉树哒根为A,因为A只有左边有元素,所以我们说这个二叉树只有左子树,没有右子树,所以左子树为:BCD

                中序序列——左根右——BDCA

                前序序列——根左右——又因为没有右子树——所以即为:根左——A  BCD

  所以图示为:                       A

                                   B

                        C

            D

所以我们说:前序是——根左右——又因为没有右子树——所以即为:根左——ABCD

所以答案应该选择:C选项

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

帖敏敏 2016-2-4 09:06:39

回复 青栀如初:judywww

zy 2016-2-6 16:03:49

形状是这样的695865859998093312.PNG

青栀如初 2016-2-20 08:34:40

回复 王青青

   亲爱哒

   不好意思,刚刚的讲解有一些失误,以下为正确的讲解,还望谅解

    我们说:在二叉树中中序序列——左根右——BDCA——我们可以知道二叉树中根为:A

                                     后序序列——左右根——DCBA——由于二叉树中只有根A的左边有元素,而右边没有元素,所以我们说:这个二叉树只有左子树,没有右子树(在左子树中,当以B为节点时由于C在B的右边,所以我们说:C是以B为节点的右子树;当以C为节点时,由于D在C的左边,所以我们说:D是以C为节点的左子树)

    所以二叉树的图示为:

    

                                   blob.png

      在二叉树中前序序列——根左右——由于二叉树中只有左子树,没有右子树,所以前序序列为——根左——A  BCD

     所以根据前面的推理我们选择C选项就可以了

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

      亲爱哒:“新年快乐哟!”祝你在新哒一年里开开心心乐常在,健康幸福永相随,么么哒亲爱哒*^_^**^_^**^_^*            

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