全部问题 > 当前问题

这个二叉树应该是什么样的呀？

郭玲 2015-8-23 19:15:38

共 5 个回答

melody 2015-8-23 19:52:49

        A

   B

      C

    D 

郭玲 2015-8-23 23:20:15

回复 melody：没看懂

melody 2015-8-23 23:25:50

blob.png

郭玲 2015-8-23 23:31:46

回复 melody：可是它的中序不是bdca呀？

melody 2015-8-23 23:38:45

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

                                           c

                                         d

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

                                                            d

再根据左中右  得出dc

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

bdca

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