全部问题 > 当前问题

算法与数据结构练习第四题，怎么画都画不出来，求解释，老是说的好少

白昼ほうかいこ 2016-2-2 14:47:50

共 2 个回答

最佳答案

青栀如初 2016-2-2 15:35:15

亲爱哒

  不好意思，刚刚才看到题

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

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

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

  所以图示为：                       A

                                   B

                        C

            D

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

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

  亲爱哒，望采纳哟，么么哒亲爱哒！

 

                                                                                                                                              

白昼ほうかいこ 2016-2-2 15:41:38

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

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