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

admin2013-04-11 54

问题已知二叉树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://www.kaotiyun.com/show/YIQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

在考生文件夹下有一个过程文件sjt5.vbp，窗体上有两个图片框，名称为P1、P2，分别用来表示信号灯和汽车，其中在P1中轮流装入“黄灯.ico”、“红灯.ico’、“绿灯.ico”文件来实现信号灯的切换；还有两个计时器Timer1和Timer2，Time

在考生文件夹下有一个工程文件sjt5.vbp，在Form1的窗体上画一个水平滚动条，名称为Hscroll1，最大值和最小值分别为1000、0；再画两个标签，名称分别为Label1和Label2，标题分别为“1000”、“0”；再画两个命令按钮，名称分别为

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

以下关于冗余数据的叙述中，不正确的是______。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一次扫描结果是______。

完全二叉树中，若一个结点是叶结点，则它没有______。

n个顶点的强连通图的边数至少有______。

试述我国婚姻家庭法的救助措施的概念及特征。

对于血中T3来源的描述，恰当的是

导致持续性腹痛的病因是

双代号网络计划如图1所示(时间单位：天)，其关键线路有()条。

下列投资策略属于债券互换策略的是(　　)。

甲公司会计核算采用的是乙财务信息系统。下列各项乙财务信息系统的控制情形中，属于应用控制的有()。

20世纪30年代，我国幼教界有“南陈北张”之称，即指南京有陈鹤琴，北方有()

Anthropologistscommonlydistinguishthreeformsofmarriage：monogamy，themarriageofonemantoonewoman，polygyny，themarriage

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

在考生文件夹下有一个工程文件sjt5.vbp，在Form1的窗体上画一个水平滚动条，名称为Hscroll1，最大值和最小值分别为1000、0；再画两个标签，名称分别为Label1和Label2，标题分别为“1000”、“0”；再画两个命令按钮，名称分别为

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

以下关于冗余数据的叙述中，不正确的是______。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一次扫描结果是______。

完全二叉树中，若一个结点是叶结点，则它没有______。

n个顶点的强连通图的边数至少有______。

试述我国婚姻家庭法的救助措施的概念及特征。

对于血中T3来源的描述，恰当的是

导致持续性腹痛的病因是

双代号网络计划如图1所示(时间单位：天)，其关键线路有()条。

下列投资策略属于债券互换策略的是( )。

甲公司会计核算采用的是乙财务信息系统。下列各项乙财务信息系统的控制情形中，属于应用控制的有()。

20世纪30年代，我国幼教界有“南陈北张”之称，即指南京有陈鹤琴，北方有()

Anthropologistscommonlydistinguishthreeformsofmarriage：monogamy，themarriageofonemantoonewoman，polygyny，themarriage

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

下列投资策略属于债券互换策略的是(　　)。