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

admin2013-04-11 67

问题已知二叉树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全国计算机二级

在E-R图中，用来表示实体的图形是______。

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程；PrivateSubCommand1_Click()a=0Fori=1To10

在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框，名字为Text1，以及两个命令按钮，名字分别为Command1和Command2，标题分别为Search和Save。还有一个函数过程Search(a)，在程序中可以直接调用该

在窗体上先后画两个图片框，名称分别为Picture1和banana，banana中添加了香蕉图片(见图1)，且将bananA、DragMode属性设置为1。要求程序运行时，可以用鼠标把banana拖曳到Picttne1中(见图2)。能实现此功能的事件过程是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立两个命令按钮，名称分别为Command1和Commarld2、标题分别为“显示”和“删除”，一个名称为：Pic1的图片框。要求程序运行后

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

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

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

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

证据合法性具体包括以下几个方面的内容（　　　）。

在城镇土地住宅用地定级中，道路对城镇某一土地的通达度作用分衰减属于()形式。

电缆导体实际载流量应计及敷设使用条件差异的影响，规范要求下列哪些敷设方式应计人热阻的影响?()

甲因向乙借款而将自己的一辆汽车抵押给乙，双方签订了抵押合同，但未办理登记手续。后甲又将该汽车转让给不知情的丙，并办理了过户手续。如果甲逾期不能偿还乙的借款，下列说法正确的有()。

下列哪一项不属于合规管理部门合规政策的内容?()

某块正方形操场，边长为50米，沿操场四周每隔1米栽一棵树，问栽满四周一共可栽多少棵树?(　　)

某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是：

Lookatthosestudentsinthereadingroom.Somearereadingnewspapers;______arereadingmagazines.

【S1】【S5】

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

二级VB

NCRE全国计算机二级

在E-R图中，用来表示实体的图形是______。

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程；PrivateSubCommand1_Click()a=0Fori=1To10

在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框，名字为Text1，以及两个命令按钮，名字分别为Command1和Command2，标题分别为Search和Save。还有一个函数过程Search(a)，在程序中可以直接调用该

在窗体上先后画两个图片框，名称分别为Picture1和banana，banana中添加了香蕉图片(见图1)，且将bananA、DragMode属性设置为1。要求程序运行时，可以用鼠标把banana拖曳到Picttne1中(见图2)。能实现此功能的事件过程是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立两个命令按钮，名称分别为Command1和Commarld2、标题分别为“显示”和“删除”，一个名称为：Pic1的图片框。要求程序运行后

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

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

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

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

证据合法性具体包括以下几个方面的内容（ ）。

在城镇土地住宅用地定级中，道路对城镇某一土地的通达度作用分衰减属于()形式。

电缆导体实际载流量应计及敷设使用条件差异的影响，规范要求下列哪些敷设方式应计人热阻的影响?()

甲因向乙借款而将自己的一辆汽车抵押给乙，双方签订了抵押合同，但未办理登记手续。后甲又将该汽车转让给不知情的丙，并办理了过户手续。如果甲逾期不能偿还乙的借款，下列说法正确的有()。

下列哪一项不属于合规管理部门合规政策的内容?()

某块正方形操场，边长为50米，沿操场四周每隔1米栽一棵树，问栽满四周一共可栽多少棵树?( )

某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是：

Lookatthosestudentsinthereadingroom.Somearereadingnewspapers;______arereadingmagazines.

【S1】【S5】

证据合法性具体包括以下几个方面的内容（　　　）。

某块正方形操场，边长为50米，沿操场四周每隔1米栽一棵树，问栽满四周一共可栽多少棵树?(　　)