全部问题 > 当前问题

能不能描绘一下这道题的二叉树是怎么样子的?有点抽象啊。

丿沐雨乘风 2016-2-28 21:09:16

共 3 个回答

小宝 2016-2-28 21:15:09

   B

      C

最佳答案

青栀如初 2016-2-28 22:17:50

亲爱哒

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

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

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

  所以二叉树的图为:

                                                        A

                                                                B

                                                                        C

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

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

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

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


丿沐雨乘风 2016-2-29 12:07:47

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

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