这个二叉树应该是什么样的呀?
郭玲 资深会员 2015-08-23 19:15:38
1030 5 0
问题来自: 二叉树的遍历
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。

共 5 个回答

    melody 圈内达人 1776天前

            A

       B

          C

        D 

    郭玲 资深会员 1776天前

    回复 melody:没看懂

    melody 圈内达人 1776天前

    blob.png

    郭玲 资深会员 1776天前

    回复 melody:可是它的中序不是bdca呀?

    melody 圈内达人 1776天前

    是啊 怎么不是中序是 左中右  A的左子树是 b

                                               c

                                             d

    然后由于b的左面木有 所以接下来就只 b(中)  在接下来时右面的 c 

                                                                d

    再根据左中右  得出dc

    这样一来 A的左子树完了  最后一个就是A了

    bdca

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题