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

admin2010-01-10 50

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

以下叙述中错误的是

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStringS=""Fork=1ToLen(Text1)ch=Mid

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100

在面向对象的程序设计中，可被对象识别的动作称为

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500

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

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()

WhenIfirstmetthemanIdidnotlikehim,butrecentlyI_______mymind.

提出构建社会主义和谐社会，是对共产党执政规律认识的深化，是党执政理念的升华。()

Sometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson,orto

世界贸易组织的职能包括(　　)。

在城市规划和规划管理中，下列行政行为哪项属于抽象行政行为?()

居民委员会、村民委员会不是国家机构。()

可以连接数据源中OLE类型的字段的是()。

Peasantshadlostmanyoftheirrelativesandfriends,andhadreapedanironiccomfortharvestof______land.

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

二级C语言

NCRE全国计算机二级

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

以下叙述中错误的是

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStringS=""Fork=1ToLen(Text1)ch=Mid

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100

在面向对象的程序设计中，可被对象识别的动作称为

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500

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

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()

WhenIfirstmetthemanIdidnotlikehim,butrecentlyI_______mymind.

提出构建社会主义和谐社会，是对共产党执政规律认识的深化，是党执政理念的升华。()

Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto

世界贸易组织的职能包括( )。

在城市规划和规划管理中，下列行政行为哪项属于抽象行政行为?()

居民委员会、村民委员会不是国家机构。()

可以连接数据源中OLE类型的字段的是()。

Peasantshadlostmanyoftheirrelativesandfriends,andhadreapedanironiccomfortharvestof______land.

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100

Sometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson,orto

世界贸易组织的职能包括(　　)。