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

admin2020-07-30 24

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所得平
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC
下列关于运算符函数的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
数据库设计中反映用户对数据要求的模式是()。
C++中设置虚基类的目的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。

随机试题

血液凝固
A、十二烷基硫酸钠B、甘油C、泊洛沙姆188D、苯甲酸钠E、甜菊苷静脉注射用乳化剂
在计算机内部，一切信息的存取、处理和传送的形式都是通过()。
同一工程地质条件区域内，利用钢筋抗拉，不受刚性角限制的是()。
暗挖隧道内常用的支护与加固技术措施是()。
下列文学家中属于明代的有()。
一位教师讲“生物与环境”一节时，结合教学讲解了我国目前需要解决的环境保护和生态平衡等有关的知识，激发了学生的学习兴趣。这体现了生物学的()教学原则。
资本原始积累的途径主要包括()
Completeeachsentencewiththecorrectending,A-E,below.Writethecorrectletter,A-E,inboxesonyouranswersheet.A.
Hisremarksleftme______(想知道他的真实目的).

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所得平

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

下列关于运算符函数的描述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

数据库设计中反映用户对数据要求的模式是()。

C++中设置虚基类的目的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

血液凝固

A、十二烷基硫酸钠B、甘油C、泊洛沙姆188D、苯甲酸钠E、甜菊苷静脉注射用乳化剂

在计算机内部，一切信息的存取、处理和传送的形式都是通过()。

同一工程地质条件区域内，利用钢筋抗拉，不受刚性角限制的是()。

暗挖隧道内常用的支护与加固技术措施是()。

下列文学家中属于明代的有()。

一位教师讲“生物与环境”一节时，结合教学讲解了我国目前需要解决的环境保护和生态平衡等有关的知识，激发了学生的学习兴趣。这体现了生物学的()教学原则。

资本原始积累的途径主要包括()

Completeeachsentencewiththecorrectending,A-E,below.Writethecorrectletter,A-E,inboxesonyouranswersheet.A.

Hisremarksleftme______(想知道他的真实目的).