算法与数据结构练习第四题,怎么画都画不出来,求解释,老是说的好少
白昼ほうかいこ 正式会员 2016-02-02 14:47:50
985 2 0
问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 2 个回答

    最佳答案

    青栀如初 资深大师 1581天前

    亲爱哒

      不好意思,刚刚才看到题

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

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

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

      所以图示为:                       A

                                       B

                            C

                D

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

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

      亲爱哒,望采纳哟,么么哒亲爱哒!

     

                                                                                                                                                  

    白昼ほうかいこ 正式会员 1581天前

    回复 青栀如初:弄懂了谢谢你

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题