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

admin2020-01-10 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，不能作为合法常量的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
下列选项中不符合良好程序设计风格的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
关于“while(条件表达式)循环体”，以下叙述正确的是
编写函数fun，其功能是：根据以下公式求，π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0一9岁年龄段的人数放在d[0]中，把10N19岁年龄段的人数放在d[1]中，把20一29岁年龄段的人数放在d[2]中，依此类推，

随机试题

FCA术语中的承运人的承运方式有()
同工酶指催化的化学反应________，但酶蛋白的分子结构理化性质乃至免疫学性质________的一组酶。
A．3个非同源亚基B．3个同源亚基C．2个非同源亚基D．2个同源亚基E．1个亚基G蛋白有
过敏性紫癜的体征包括川崎病的体征包括
小儿开始更换恒牙的年龄范围是
应用ACEI治疗慢性心功能不全，哪项是错误的
古代朴素唯物主义把世界的本原归结为()。
经营者采用网络方式销售商品的，消费者在收到商品之日起七日内无理由退货且经营者和消费者无约定的，退回商品的费用由()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
A、Theywilltakeoneofthesixmajortests.B、Theywillbegivenapoptest.C、Theywillberequiredtoreadashortstoryinc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，不能作为合法常量的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

下列选项中不符合良好程序设计风格的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

关于“while(条件表达式)循环体”，以下叙述正确的是

FCA术语中的承运人的承运方式有()

同工酶指催化的化学反应________，但酶蛋白的分子结构理化性质乃至免疫学性质________的一组酶。

A．3个非同源亚基B．3个同源亚基C．2个非同源亚基D．2个同源亚基E．1个亚基G蛋白有

过敏性紫癜的体征包括川崎病的体征包括

小儿开始更换恒牙的年龄范围是

应用ACEI治疗慢性心功能不全，哪项是错误的

古代朴素唯物主义把世界的本原归结为()。

经营者采用网络方式销售商品的，消费者在收到商品之日起七日内无理由退货且经营者和消费者无约定的，退回商品的费用由()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A、Theywilltakeoneofthesixmajortests.B、Theywillbegivenapoptest.C、Theywillberequiredtoreadashortstoryinc

同工酶指催化的化学反应，但酶蛋白的分子结构理化性质乃至免疫学性质的一组酶。