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

admin2021-09-05 76

问题已知二叉树后序遍历序列是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/ds5p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数参数的叙述中，正确的是()。
以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm
下列是重载乘法运算符的函数原型声明，其中错误的是()。
下列是重载乘法运算符的函数原型声明，其中错误的是()。
有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，
下列模板声明中，有语法错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(
有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

若要对正在编辑的文档进行备份或以另外一个文件名保存文档，使用“文件”功能区中的()
Alotofkidsaregettingonlinethesedays-sharingdata,talkingaboutsocialissues,meetingadultsaswellaskids,andlea
良性高血压病时，细动脉硬化的病理改变是
依据《建设工程委托监理合同(示范文本)》规定，属于附加的监理工作是(　　)。
主体结构施工阶段安全生产的控制要点包括(　　)。
俗话说：“人逢喜事精神爽。”这种情绪状态属于()
在发生有毒气体泄露及其他易燃、易爆、剧毒、放射性等危险物质险情后，处警人员到达现场的做法，不恰当的是()。
A、 B、 C、 D、 B每组前两个图形叠加去同存异得到第三个图形。
写出下列句子的拼音。老张打算明天去西安看看秦始皇兵马俑。
A、 B、 C、 A

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数参数的叙述中，正确的是()。

以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm

下列是重载乘法运算符的函数原型声明，其中错误的是()。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，

下列模板声明中，有语法错误的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

下列关于二叉树的叙述中，正确的是()。

若要对正在编辑的文档进行备份或以另外一个文件名保存文档，使用“文件”功能区中的()

Alotofkidsaregettingonlinethesedays-sharingdata,talkingaboutsocialissues,meetingadultsaswellaskids,andlea

良性高血压病时，细动脉硬化的病理改变是

依据《建设工程委托监理合同(示范文本)》规定，属于附加的监理工作是( )。

主体结构施工阶段安全生产的控制要点包括( )。

俗话说：“人逢喜事精神爽。”这种情绪状态属于()

在发生有毒气体泄露及其他易燃、易爆、剧毒、放射性等危险物质险情后，处警人员到达现场的做法，不恰当的是()。

A、 B、 C、 D、 B每组前两个图形叠加去同存异得到第三个图形。

写出下列句子的拼音。老张打算明天去西安看看秦始皇兵马俑。

A、 B、 C、 A

依据《建设工程委托监理合同(示范文本)》规定，属于附加的监理工作是(　　)。

主体结构施工阶段安全生产的控制要点包括(　　)。