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

admin2020-07-23 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
以下关键字不能用来声明类的访问权限的是()。
关于函数重载，下列叙述中错误的是()。
数据库管理系统是(　　)。
在关系模型中，每一个二维表称为一个
层次型、网状型和关系型数据库划分原则是(　　)。
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
下列关于运算符重载的描述中，正确的是()。
算法的空间复杂度是指(　　)。
设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。

随机试题

呆小病先天愚型
关于红斑，以下哪项是错误的A．称为增殖性红斑B．指口腔粘膜上出现的鲜红色、天鹅绒样斑块C．组织学上呈恶性表现者较白斑的比例高D．大多数颗粒型红斑表现上皮异常增生E．红斑的表面上皮多由不全角化层覆盖
砌筑砂浆的技术性质指标包括()。
对经济波动的根源有哪些不同的解释?关于经济波动性质的观点和关于政府作用的观点之间是什么关系?
统计分组实际上是通过分组保持组内统计资料的同质性，组间统计资料的差异性。()
甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。
入职后，你被外派到边远地区，你如何看待这件事?追问：你是否是独生子女?作为独生子女，你如何看待外派?
古罗马历史著作《日耳曼尼亚志》的作者是()。
邓小平首次正式提出了“建设中国特色的社会主义”的命题的是()
A、focusonthechangeinthelifestyleofpeasantsfrom1930to1940.B、beonetotwopageslong.C、beabriefresponsetoSteph

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

以下关键字不能用来声明类的访问权限的是()。

关于函数重载，下列叙述中错误的是()。

数据库管理系统是( )。

在关系模型中，每一个二维表称为一个

层次型、网状型和关系型数据库划分原则是( )。

如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

下列关于运算符重载的描述中，正确的是()。

算法的空间复杂度是指( )。

设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。

呆小病先天愚型

关于红斑，以下哪项是错误的A．称为增殖性红斑B．指口腔粘膜上出现的鲜红色、天鹅绒样斑块C．组织学上呈恶性表现者较白斑的比例高D．大多数颗粒型红斑表现上皮异常增生E．红斑的表面上皮多由不全角化层覆盖

砌筑砂浆的技术性质指标包括()。

对经济波动的根源有哪些不同的解释?关于经济波动性质的观点和关于政府作用的观点之间是什么关系?

统计分组实际上是通过分组保持组内统计资料的同质性，组间统计资料的差异性。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

入职后，你被外派到边远地区，你如何看待这件事?追问：你是否是独生子女?作为独生子女，你如何看待外派?

古罗马历史著作《日耳曼尼亚志》的作者是()。

邓小平首次正式提出了“建设中国特色的社会主义”的命题的是()

A、focusonthechangeinthelifestyleofpeasantsfrom1930to1940.B、beonetotwopageslong.C、beabriefresponsetoSteph

数据库管理系统是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

算法的空间复杂度是指(　　)。