已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

admin2010-09-05 23

问题已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案A

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://jikaoti.com/ti/hsI0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

算法空间复杂度的度量方法是

在设计程序时，应采纳的原则之一是()。

不用画坐标轴的统计图是()

下列关于网络计划技术的评价中，正确的是()

淋巴瘤放射治疗不良反应和并发症有

病人，女性，28岁。因高热、腰痛、尿频、尿急来院诊治，诊断为急性肾盂肾炎。尿细菌培养阳性的标准是菌落数大于

下列行为属于未按规定保管发票的行为的有()。

如果企业资产按照购买时所付出的对价的公允价值计量，负债按照承担现时义务的合同金额计量，则其所采用的会计计量属性为()。

【2013年烟台龙口市真题】提出“泛智”教育思想，探讨“把一切事物教给一切人的全部艺术”的教育家是()。

Howmanyanimalscanthemansee?

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

窗体上有一个名称为Textl的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000，Ena－bled属性值是True。Timerl的事件过程如下：PrivateSubTimerl＿Timer()Static

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

算法空间复杂度的度量方法是

在设计程序时，应采纳的原则之一是()。

不用画坐标轴的统计图是()

下列关于网络计划技术的评价中，正确的是()

淋巴瘤放射治疗不良反应和并发症有

病人，女性，28岁。因高热、腰痛、尿频、尿急来院诊治，诊断为急性肾盂肾炎。尿细菌培养阳性的标准是菌落数大于

下列行为属于未按规定保管发票的行为的有()。

如果企业资产按照购买时所付出的对价的公允价值计量，负债按照承担现时义务的合同金额计量，则其所采用的会计计量属性为()。

【2013年烟台龙口市真题】提出“泛智”教育思想，探讨“把一切事物教给一切人的全部艺术”的教育家是()。

Howmanyanimalscanthemansee?

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila