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

admin2014-11-29 64

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.*，选修课.*；FROM学生，选修课；WHERE______=______使用SQL语句求选修了法律课程的所有学生的学分总和SELECT______(学业分)；PReM学生；
设有如下说明有三个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国
下列哪个答案是INT(-7.9)、CEILING(-7.9)和FLOOR(-7.9)的正确计算结果。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是
下列关于栈的描述中错误的是
下列关于SQL对表的定义的说法中，正确的选项是(　　)。
利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。
在SQL的数据定义功能中，删除表字段名的命令格式是()。
下列关于队列的叙述中正确的是

随机试题

缺铁性贫血病人发生Plummer－Vinson综合征时的临床特点是
A、Healthcare.B、Healthreform.C、Healtheducation.D、Healthmaintenance.Bhealthplan是一个计划，因此与education和maintenance没有关系。同时针对男士提
A．青霉素B．链霉素C．磺胺嘧啶D．四环素E．氯霉素严重损害骨髓造血机能的药物是
某银行信贷员经手其父亲所在公司的一笔贷款项目时，应该()。
组织的战略管理过程也可以叫做战略制定过程，包括五个阶段，其中第四个阶段是()。
《百年孤独》的作者是()。
用同样大小的黑色五角星按图所示的方式摆图案，按照这样的规律摆下去，第99个图案需要五角星______个．
腊月：小寒：大寒
洗钱：是指把肮脏的钱清洗干净，把非法收入合法化的行为，即将毒品犯罪、黑社会性质组织犯罪、走私犯罪、恐怖活动犯罪等脏钱，进行清洗，转换成“合法”财产的过程。下列不属于洗钱的是()。
TomandFredweretalkingabouttheyear2050.“Whatwill(41)belikeintheyear2050?"askedTorn.“Idon’tknow,"said

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.*，选修课.*；FROM学生，选修课；WHERE______=______使用SQL语句求选修了法律课程的所有学生的学分总和SELECT______(学业分)；PReM学生；

设有如下说明有三个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国

下列哪个答案是INT(-7.9)、CEILING(-7.9)和FLOOR(-7.9)的正确计算结果。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是

下列关于栈的描述中错误的是

下列关于SQL对表的定义的说法中，正确的选项是( )。

利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。

在SQL的数据定义功能中，删除表字段名的命令格式是()。

下列关于队列的叙述中正确的是

缺铁性贫血病人发生Plummer－Vinson综合征时的临床特点是

A、Healthcare.B、Healthreform.C、Healtheducation.D、Healthmaintenance.Bhealthplan是一个计划，因此与education和maintenance没有关系。同时针对男士提

A．青霉素B．链霉素C．磺胺嘧啶D．四环素E．氯霉素严重损害骨髓造血机能的药物是

某银行信贷员经手其父亲所在公司的一笔贷款项目时，应该()。

组织的战略管理过程也可以叫做战略制定过程，包括五个阶段，其中第四个阶段是()。

《百年孤独》的作者是()。

用同样大小的黑色五角星按图所示的方式摆图案，按照这样的规律摆下去，第99个图案需要五角星______个．

腊月：小寒：大寒

洗钱：是指把肮脏的钱清洗干净，把非法收入合法化的行为，即将毒品犯罪、黑社会性质组织犯罪、走私犯罪、恐怖活动犯罪等脏钱，进行清洗，转换成“合法”财产的过程。下列不属于洗钱的是()。

TomandFredweretalkingabouttheyear2050.“Whatwill(41)belikeintheyear2050?"askedTorn.“Idon’tknow,"said

使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.，选修课.；FROM学生，选修课；WHERE=使用SQL语句求选修了法律课程的所有学生的学分总和SELECT__(学业分)；PReM学生；

下列关于SQL对表的定义的说法中，正确的选项是(　　)。