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

admin2020-07-30 32

问题已知二叉树后序遍历序列是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的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串"32486"和"12345"，在主函数中输出的函数值为44831。请在
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
在软件开发中，需求分析阶段可以使用的工具是()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；(2)输出两个中较
下列存储类标识符中，可见性与存在性不一致的是()。
下列选项可以做C++标识符的是()。

随机试题

实现“互联网+”绿色生态的措施有()
某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。
企业发生的下列利息支出，在计算应纳税所得额时，可以从收入总额中扣除的有()。
个人住房贷款中，在所抵押的住房取得房屋所有权证件并办妥抵押登记后，根据合同约定，抵押加阶段性保证人需继续履行保证责任。()
假如上级向你交代了一个任务，你知道这个任务很重要，必须认真对待，于是把全部的注意集中起来去完成，这时你处于()。
下列关于行政强制代履行，说法正确的有()。
秋审是清朝的一种审判制度，从明朝发展而来。明朝的朝审制度被清朝继承后，又有了发展变化。清朝将朝审发展为两种，即朝审和秋审，但这两种审判方式形式基本相同，只是审判的对象有区别。秋审的对象是复审各省上报的被处以死刑的囚犯，而朝审则是复审刑部在押的死刑犯。审判官
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
A、ifB、becauseC、sothatD、beforeC本文中此处表达的意思是：你得学会训练思维，这样，学习就成了一件乐事……。在四个选项中sothat引导结果从句，与上下文的意义相符。if，because，before都不正确。因此本题答案
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwereser

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于类模板的模板参数的叙述中，错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列存储类标识符中，可见性与存在性不一致的是()。

下列选项可以做C++标识符的是()。

实现“互联网+”绿色生态的措施有()

某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。

企业发生的下列利息支出，在计算应纳税所得额时，可以从收入总额中扣除的有()。

个人住房贷款中，在所抵押的住房取得房屋所有权证件并办妥抵押登记后，根据合同约定，抵押加阶段性保证人需继续履行保证责任。()

假如上级向你交代了一个任务，你知道这个任务很重要，必须认真对待，于是把全部的注意集中起来去完成，这时你处于()。

下列关于行政强制代履行，说法正确的有()。

Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa

A、ifB、becauseC、sothatD、beforeC本文中此处表达的意思是：你得学会训练思维，这样，学习就成了一件乐事……。在四个选项中sothat引导结果从句，与上下文的意义相符。if，because，before都不正确。因此本题答案

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwereser

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C