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

admin2020-04-07 25

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义，请将Sample类的复制构造函数补充完整。classSample{public：Sample(){}～Sample(){if(P)deleteP；)Sample(constSamp
结构化程序设计所规定的三种基本控制结构是()。
最简单的交换排序方法是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(X){}voidPrint()co
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

下列需要进行治疗药物监测的是
关于生态学研究说法错误的是
本例首先考虑的诊断是为明确诊断，需做的检查项目是
下列可作软膏水性凝胶基质的是
某开发公司欲参与A宗地的土地使用权招标竞投，现委托某土地估价机构对A宗地进行招标地价评估。该估价机构收集到有关资料如下：(1)A宗地面积为2000m2，规划用途为住宅用地，最大容积率为4．0，区域基础设施状况为“五通一平”，出让年期为住宅用地法定
室内消火栓按栓阀数量可分为()。
某评估机构在对某企业进行评估时，一部分产品正处于生产加工中尚未完工，数量为300个，这部分在制品已经过12个小时的加工工序，而完成单位产成品需要16个工时。已知在评估基准日同类产品的单位重置成本为100元，经评估人员确定该产品的成本消耗与生产工时成正比，则
咖啡是一种通用饮料，它在世界各地以各种不同方式供人饮用。比如，有些英国人在咖啡中泡进芥末。桔子、柠檬、丁香也是欧洲人饮用咖啡的常用配料。亚洲人喜欢将咖啡煮沸后加些糖。在澳大利亚，女招待会问你“要黑的，还是要白的?”黑的，是纯粹的黑咖啡；白的，是一半咖啡加一
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
A、Heforgotit.B、Hewasawayfromthecompany.C、Hewasill.D、Hewasatwork.D对话中，女士询问男士为什么昨晚不去开会，男士回答说他当时忙着工作。由此可见，D)为正确答案。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义，请将Sample类的复制构造函数补充完整。classSample{public：Sample(){}～Sample(){if(P)deleteP；)Sample(constSamp

结构化程序设计所规定的三种基本控制结构是()。

最简单的交换排序方法是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(X){}voidPrint()co

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【 】。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列需要进行治疗药物监测的是

关于生态学研究说法错误的是

本例首先考虑的诊断是为明确诊断，需做的检查项目是

下列可作软膏水性凝胶基质的是

室内消火栓按栓阀数量可分为()。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

A、Heforgotit.B、Hewasawayfromthecompany.C、Hewasill.D、Hewasatwork.D对话中，女士询问男士为什么昨晚不去开会，男士回答说他当时忙着工作。由此可见，D)为正确答案。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。