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

admin2021-06-10 30

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／******error******的下面，修改该语句即可。1#inc
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
下列数据结构中，属于非线性结构的是(　　)。
下列叙述中正确的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

随机试题

在教师的职业形象中最基本的形象是（）
简述公司集团的积极作用。
属疾病防治中的一级预防是
关于下唇癌的特点，说法正确的是()。
在城市道路规划设计中，自行车净空中的净宽要求为()。
目前，铁路高墩墩身多采用（）施工。
下列遗址中属于国务院公布为第五批全国重点文物保护单位的是()。
2015年6月26日，中共中央政治局就加强反腐倡廉法规制度建设进行第二十四次集体学习。中共中央总书记习近平在主持学习时发表了重要讲话。习近平强调，党的十八大以来，我们党顺应党心民意，坚持党要管党、从严治党，以猛药去疴、重典治乱的决心，以刮骨疗毒、壮士断腕的
设f(x)=且f’(0)存在，则a=________，b=________，c=________。
Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。1#inc

下列数据结构中，属于非线性结构的是(　　)。

下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在教师的职业形象中最基本的形象是（）

简述公司集团的积极作用。

属疾病防治中的一级预防是

关于下唇癌的特点，说法正确的是()。

在城市道路规划设计中，自行车净空中的净宽要求为()。

目前，铁路高墩墩身多采用（）施工。

下列遗址中属于国务院公布为第五批全国重点文物保护单位的是()。

设f(x)=且f’(0)存在，则a=，b=，c=。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／******error******的下面，修改该语句即可。1#inc

下列数据结构中，属于非线性结构的是( )。

下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在教师的职业形象中最基本的形象是（）

简述公司集团的积极作用。

属疾病防治中的一级预防是

关于下唇癌的特点，说法正确的是()。

在城市道路规划设计中，自行车净空中的净宽要求为()。

目前，铁路高墩墩身多采用（）施工。

下列遗址中属于国务院公布为第五批全国重点文物保护单位的是()。

设f(x)=且f’(0)存在，则a=________，b=________，c=________。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。1#inc

下列数据结构中，属于非线性结构的是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设f(x)=且f’(0)存在，则a=，b=，c=。