全部问题 > 当前问题

不会,讲解一下

End? 2016-2-22 09:54:31

共 3 个回答

青栀如初 2016-2-22 09:58:47

亲爱哒

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

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

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

               

  所以图示为:                       

                                   blob.png

                       

           

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

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

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

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

  

原鑫鑫 2016-2-22 10:02:29

已知:中序序列——左中右——BDCA

      后序序列——左右中——DCBA

后序序列A是最后一个,所以A是根结的,中序序列A也是最后一个,所以第1层中只有左子数。

               A

           /

       B

  /       \

D           C


青栀如初 2016-2-26 17:55:10

亲爱哒

    不好意思,刚刚有个地方有误,以下为正确的讲解,还望谅解

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

                中序序列——左根右——BDCA——我们由后序可以知道:A为根,BCD为A的左子树(原来写的是:“B是A的左子树”是错误的,正确的应该为:BCD为A的左子树 就对了,接着我们再来看中序:C在B的右面所以C是以B为节点的右子树,因为D在C的左边,所以D是以C 为节点的左子树

               

  所以图示为:                       

                                   blob.png

                       

           

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

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

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

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