已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2016-11-12 54

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sj5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框，名称分别为Text1和Text2。其中Text1用来输人口令(输入时，文本框内容显示“*”)，初始内容为
窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi
下列不能打开菜单编辑器的操作是（）。
下列说法错误的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。
如果在立即窗口中执行下列操作：a=8b=9print(a>b)；则输出结果是________。
全面支持软件开发过程的软件T具集合被称为__________。
软件工程学中除软件开发技术需重视外，另一重要组成内容是软件的【】。
在数据流图中，○(椭圆)代表______。
软件工程研究的内容主要包括：______技术和软件工程管理。

随机试题

下列选项中不是病毒的特征的是()
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
北京市某区法院审理一起盗窃案件。被告人胡某。汉族，广东广州人，在法庭审理前。他提出自己只会广东方言。听不懂普通话，要求自己带个翻译。对此，以下说法正确的是：()
某印染厂用臭氧氧化法处理印染废水，废水量为3000m3／d，臭氧投加量55mg／L，安全系数K取1．06，臭氧接触反应器水力停留时间为10min，则臭氧需要量q和臭氧接触反应器容积V为()。
按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。
要增加均衡产出，关键是要增加总需求。
一般来说，当经济滞缓、经济运行主要受需求不足制约时，为促进经济增长，不可以采用的经济措施是（）。
[2011年]微分方程y′+y=e-xcox满足条件y(0)=0的解为．y=________．
Youwillhearamonologueconcerningtherelationshipbetweeneconomyandwelfare.Foreachquestion(23-30),markoneletter
Youwillhearanotherfiverecordings.Fivepeoplearetalkingaboutprojectmanagement.Foreachrecording,decidewhataction

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi

下列不能打开菜单编辑器的操作是（）。

下列说法错误的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

如果在立即窗口中执行下列操作：a=8b=9print(a>b)；则输出结果是________。

全面支持软件开发过程的软件T具集合被称为__________。

软件工程学中除软件开发技术需重视外，另一重要组成内容是软件的【】。

在数据流图中，○(椭圆)代表______。

软件工程研究的内容主要包括：______技术和软件工程管理。

下列选项中不是病毒的特征的是()

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

北京市某区法院审理一起盗窃案件。被告人胡某。汉族，广东广州人，在法庭审理前。他提出自己只会广东方言。听不懂普通话，要求自己带个翻译。对此，以下说法正确的是：()

某印染厂用臭氧氧化法处理印染废水，废水量为3000m3／d，臭氧投加量55mg／L，安全系数K取1．06，臭氧接触反应器水力停留时间为10min，则臭氧需要量q和臭氧接触反应器容积V为()。

按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。

要增加均衡产出，关键是要增加总需求。

一般来说，当经济滞缓、经济运行主要受需求不足制约时，为促进经济增长，不可以采用的经济措施是（）。

[2011年]微分方程y′+y=e-xcox满足条件y(0)=0的解为．y=________．

Youwillhearamonologueconcerningtherelationshipbetweeneconomyandwelfare.Foreachquestion(23-30),markoneletter

Youwillhearanotherfiverecordings.Fivepeoplearetalkingaboutprojectmanagement.Foreachrecording,decidewhataction