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

admin2015-06-05 38

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/AC90FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于报表的叙述中，正确的是(　　)。
在软件设计中不使用的工具是()。
下列链表中，其逻辑结构属于非线性结构的是
在"查找和替换"对话框的"查找内容"文本框中设置"善于交际"，在"查找范围"框中设置"特长"，在"匹配"框中设置"字段任何部分"，查找的结果是
要查找职务不是"经理"和"主管"的员工，错误的条件表达是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
对如下图所示的二叉树进行前序遍历的结果为
下列工具中，不属于结构化分析的常用工具的是()。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

随机试题

设备检修计划编写的基本步骤是什么?
下列对甲状腺功能亢进的描述中，错误的是
第三鳃裂瘘管多位于
患者，女，32岁。发热、多关节肿痛、双侧胸腔积液、尿蛋白(+)半年，实验室检查发现ANA(+)，抗SSA(+)，抗Sm(+)。最可能的诊断是
猪苓、茯苓为海藻为
某人投保了人身意外伤害保险，在回家的路上被汽车撞伤送往医院，在其住院治疗期间因心肌梗塞而死亡。那么，这一死亡事故的近因是(　　)。
我国现行学制的改革包括()
负性效应是一种心理效应，是指我们在认识他人的时候，对正负信息(也就是这个人做的好事和坏事)形成的印象总是不均等。人们常常总是把别人偶尔的“坏”记得牢牢的，却把他一以贯之的“好”抛之脑后。根据上述定义，以下属于负性效应的是：
特别强调古典自由教育，注重古典学科与经典名著学习的教育思潮是
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于报表的叙述中，正确的是( )。

在软件设计中不使用的工具是()。

下列链表中，其逻辑结构属于非线性结构的是

在"查找和替换"对话框的"查找内容"文本框中设置"善于交际"，在"查找范围"框中设置"特长"，在"匹配"框中设置"字段任何部分"，查找的结果是

要查找职务不是"经理"和"主管"的员工，错误的条件表达是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

对如下图所示的二叉树进行前序遍历的结果为

下列工具中，不属于结构化分析的常用工具的是()。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

设备检修计划编写的基本步骤是什么?

下列对甲状腺功能亢进的描述中，错误的是

第三鳃裂瘘管多位于

患者，女，32岁。发热、多关节肿痛、双侧胸腔积液、尿蛋白(+)半年，实验室检查发现ANA(+)，抗SSA(+)，抗Sm(+)。最可能的诊断是

猪苓、茯苓为海藻为

某人投保了人身意外伤害保险，在回家的路上被汽车撞伤送往医院，在其住院治疗期间因心肌梗塞而死亡。那么，这一死亡事故的近因是( )。

我国现行学制的改革包括()

特别强调古典自由教育，注重古典学科与经典名著学习的教育思潮是

Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen

下列关于报表的叙述中，正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

某人投保了人身意外伤害保险，在回家的路上被汽车撞伤送往医院，在其住院治疗期间因心肌梗塞而死亡。那么，这一死亡事故的近因是(　　)。