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

admin2020-07-30 52

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：读入一个字符串(长度
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
在软件开发中，需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i
下面不属于软件工程的3个要素是()。
检查软件产品是否符合需求定义的过程称为()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

随机试题

下列属于领导职务的是
正式沟通的方式有()。
通常所说的I／O设备指的是()。
卵巢门细胞分泌()
A．视神经脑膜瘤B．视神经胶质瘤C．眼眶皮样囊肿D．横纹肌肉瘤E．海绵状血管瘤儿童至青少年期常见的良性眼眶肿瘤是
14岁男孩，因腹痛来院就诊。查体：双下肢出现对称性片状小出血点，尿常规发现血尿(+++)。该患者最可能的诊断是
在确定施工进度分解目标时，需要考虑()等方面。
某分部工程单代号网络计划如图3-1所示，节点中下方数字为该工作的持续时间(单位：天)，其关键线路有()条。
下列句子中，没有语病的一句是()。
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：读入一个字符串(长度

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

在软件开发中，需求分析阶段产生的主要文档是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i

下面不属于软件工程的3个要素是()。

检查软件产品是否符合需求定义的过程称为()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列属于领导职务的是

正式沟通的方式有()。

通常所说的I／O设备指的是()。

卵巢门细胞分泌()

A．视神经脑膜瘤B．视神经胶质瘤C．眼眶皮样囊肿D．横纹肌肉瘤E．海绵状血管瘤儿童至青少年期常见的良性眼眶肿瘤是

14岁男孩，因腹痛来院就诊。查体：双下肢出现对称性片状小出血点，尿常规发现血尿(+++)。该患者最可能的诊断是

在确定施工进度分解目标时，需要考虑()等方面。

某分部工程单代号网络计划如图3-1所示，节点中下方数字为该工作的持续时间(单位：天)，其关键线路有()条。

下列句子中，没有语病的一句是()。

Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：读入一个字符串(长度

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

在软件开发中，需求分析阶段产生的主要文档是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i

下面不属于软件工程的3个要素是()。

检查软件产品是否符合需求定义的过程称为()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列属于领导职务的是

正式沟通的方式有()。

通常所说的I／O设备指的是()。

卵巢门细胞分泌()

A．视神经脑膜瘤B．视神经胶质瘤C．眼眶皮样囊肿D．横纹肌肉瘤E．海绵状血管瘤儿童至青少年期常见的良性眼眶肿瘤是

14岁男孩，因腹痛来院就诊。查体：双下肢出现对称性片状小出血点，尿常规发现血尿(+++)。该患者最可能的诊断是

在确定施工进度分解目标时，需要考虑()等方面。

某分部工程单代号网络计划如图3-1所示，节点中下方数字为该工作的持续时间(单位：天)，其关键线路有()条。

下列句子中，没有语病的一句是()。

Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i