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

admin2017-06-26 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/lTBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

删除Employee表中职工号为"19620426"的记录，正确的SQL语句是
为Employee表增加一个字段"出生日期"，正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下列叙述中正确的是
在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列数据结构中，属于非线性结构的是(　　)。

随机试题

在应激反应中，血中浓度升高的激素有
无担保公司债
最可能的诊断上述病例的疗程一般为
强酸水解紫花苷酶酶解
A、调敷患处B、涂患处C、贴患处D、撒布患处E、吹布患处狗皮膏的用法是
A．鸡蛋、牛奶、脂肪及其他油类食物B．碱性药物C．油性泻药D．高锰酸钾E．1％盐水或清水乐果中毒时，禁用洗胃液为()
东方公司有关资料如下：资料一：今年年初股东权益总额为1200万元，年末股东权益总额为1680万元。今年年初、年末的权益乘数分别是2．5和2．2。资料二：今年利润总额为400万元，所得税为100万元，普通股现金股利总额为84万元，普通股的加权平均数为20
【2013年】下列有关组成部分重要性的说法中，错误的是()。
素质教育的根本任务是()。
有一种攻击针对网络低层协议而不针对某项特定的应用服务，这种攻击称为【　　】。

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除Employee表中职工号为"19620426"的记录，正确的SQL语句是

为Employee表增加一个字段"出生日期"，正确的SQL语句是

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

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

下列叙述中正确的是

在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

在应激反应中，血中浓度升高的激素有

无担保公司债

最可能的诊断上述病例的疗程一般为

强酸水解紫花苷酶酶解

A、调敷患处B、涂患处C、贴患处D、撒布患处E、吹布患处狗皮膏的用法是

A．鸡蛋、牛奶、脂肪及其他油类食物B．碱性药物C．油性泻药D．高锰酸钾E．1％盐水或清水乐果中毒时，禁用洗胃液为()

【2013年】下列有关组成部分重要性的说法中，错误的是()。

素质教育的根本任务是()。

有一种攻击针对网络低层协议而不针对某项特定的应用服务，这种攻击称为【 】。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

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

有一种攻击针对网络低层协议而不针对某项特定的应用服务，这种攻击称为【　　】。