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

admin2013-04-11 42

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

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

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/YIQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序的功能是：将一维数组A中的100个元素分别赋给二维数组B的每个元素并打印出来，要求把A(i)到A(10)依次赋给B(1，1)到B(1，10)，把A(11)到A(20)依次赋给B(2，1)到B(2，10)，……，把A(91)到A(100)依次赋给B

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为______。x=IIf((a＞b)And(c＞d)，10,20)

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在名称为Form1的窗体中画一个名称为L1的标签，其标题为“0”，BorderStyle属性为“再添加一个名称为Timer1的计时器。请设置适当的控件属性，并编写适当的事

(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。

结构化程序设计主要强调的是______。

以下关于选项按钮的说法，正确的是______。

有什么样的生产力，就有什么样的生产关系。生产力决定生产关系，从辩证法范畴上说属于()

微分方程xyˊ=4y的通解为________．

高钾血症致心律失常可静脉注射()。

小儿脓胸以哪种细菌为主

舌诊脏腑部位分属，舌边属

《中华人民共和国建筑法》规定建筑活动基本要求是建筑活动应当(　　)，符合国家的建筑工程安全标准。

下列各项中，属于特殊利益支出的是(　　)。

春秋时代统治阶级内部分为不同阶层，下列选项中，其等级由高到低的排序，正确的是()。

只有心里健康的教师，才有可能培养出心理健康的学生。()

假设系统有n(n≥6)个并发进程共享资源R，且资源R的可用数为3。若采用PV操作，则相应的信号量S的取值范围应为(24)________________。

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

二级VB

NCRE全国计算机二级

以下程序的功能是：将一维数组A中的100个元素分别赋给二维数组B的每个元素并打印出来，要求把A(i)到A(10)依次赋给B(1，1)到B(1，10)，把A(11)到A(20)依次赋给B(2，1)到B(2，10)，……，把A(91)到A(100)依次赋给B

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为______。x=IIf((a＞b)And(c＞d)，10,20)

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在名称为Form1的窗体中画一个名称为L1的标签，其标题为“0”，BorderStyle属性为“再添加一个名称为Timer1的计时器。请设置适当的控件属性，并编写适当的事

(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。

下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。

结构化程序设计主要强调的是______。

以下关于选项按钮的说法，正确的是______。

有什么样的生产力，就有什么样的生产关系。生产力决定生产关系，从辩证法范畴上说属于()

微分方程xyˊ=4y的通解为________．

高钾血症致心律失常可静脉注射()。

小儿脓胸以哪种细菌为主

舌诊脏腑部位分属，舌边属

《中华人民共和国建筑法》规定建筑活动基本要求是建筑活动应当( )，符合国家的建筑工程安全标准。

下列各项中，属于特殊利益支出的是( )。

春秋时代统治阶级内部分为不同阶层，下列选项中，其等级由高到低的排序，正确的是()。

只有心里健康的教师，才有可能培养出心理健康的学生。()

假设系统有n(n≥6)个并发进程共享资源R，且资源R的可用数为3。若采用PV操作，则相应的信号量S的取值范围应为(24)________________。

《中华人民共和国建筑法》规定建筑活动基本要求是建筑活动应当(　　)，符合国家的建筑工程安全标准。

下列各项中，属于特殊利益支出的是(　　)。