全部问题 > 当前问题

按照题意前序序列ABCDEFG,那么左子树依次排列是BCD.右子树是EFG.中序序列DCBAEFG,左子树排列是BCD,右子树是GFE.两者相悖,可以画图解释下吗

胡洁韵 2016-2-21 17:54:06

共 5 个回答

青栀如初 2016-2-21 17:58:15

亲爱哒

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

   我们说:前序序列——根左右——A,B,C,D,E,F,G——我们可以推出二叉树的根为:A

                 中序序列——左根右——D,C,B,A,E,F,G——我们刚刚推出A为二叉树的根节点,再来看A左右的元素,我们会发现:B,C,D在A的左边,所以B,C,D为二叉树的左子树,E,F,G在A的右边,所以E,F,G为二叉树的右子树(C在B的左边,所以C是以B为节点的左子树,D在C的左边,所以D是以C为节点的左子树)。(F在E的右边,所以F是以E为节点的右子树,G在F的右边,所以G是以F为节点的右子树)

 所以图示为:                              A

                                        B                     E

                          C                                                F

           D                                                                              G

                                      

      所以我们说:后序序列——左右根——DCB   GFE   A

      所以我们应该选择D选项

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

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

胡洁韵 2016-2-21 18:03:12

回复 青栀如初:如果是这样排列,中序排列应该是DCBAGFE,而不是题目中所给的DCBAEFG。对于这个我不太懂,这个应该不能随意排列啊。

青栀如初 2016-2-21 18:09:41

回复 胡洁韵:亲爱哒

   我们刚刚推出:这个二叉树的根是:A

                                             左子树是:BCD

                                             右子树是:EFG

  又因为在二叉树中中序序列为——左根右——也就是——BCD  A  EFG

  所以这个二叉树的中序序列应该为:BCDAEFG就对了

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

胡洁韵 2016-2-21 18:20:28

回复 青栀如初:那跟题目所给的DCBAEFG不一样?可以随意排的话我该怎么推断呢

青栀如初 2016-2-21 18:37:23

回复 胡洁韵:亲爱哒

   不好意思,刚刚我有一个失误的地方,还望谅解

   由于二叉树的图示如下图所示,而二叉树中的“左根右”又是首尾依次相连的,所以二叉树的中序序列应该为左根右依次相连也就是DCB A EFG就对了,    亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

                                                  A

                                        B                     E

                          C                                                F

           D                                                                              G

问题来自: 二叉树的遍历
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
答案:D
解析:前序序列是中左右,根结点为A;中序序列是左中右,左子树BCD,右子树EFG;遵循遍历序列的规则排列出二叉树,得出后序遍历为DCBGFEA。所以选择D。