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

admin2020-10-21 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

下列不会发出MFT信号的情况是()。
早产儿，日龄4天，出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。若该忠儿突然心率下降，从鼻腔涌出血性分泌物，肺部闻及湿哕音。其最可能出现的是
需要办理注销登记的情形包括()。
确定存货可变现净值时应考虑的因素有()。
管理型物业管理企业主要由管理人员组成，不带()。
一般资料：求助者，女性，32岁，博士，某公司职员。案例介绍：求助者的父母长期感情不和，后来父亲因病去世了。求助者认为父母感情不和的原因主要是母亲过于强势，因此对母亲颇有微词。后来在国外留学时不遂心愿，认为母亲自私不帮助自己。回国后与母亲生
根据学习的定义，下列属于学习现象的是()。①膝跳反应②谈梅生津③蜘蛛织网④儿童模仿成人
人民法院对违反法庭规则的人，可以予以训诫，责令退出法庭或者予以警告、罚款、拘留。()
栈的基本运算有三种：入栈、退栈和【】。
WheredoesJanework?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

下列不会发出MFT信号的情况是()。

早产儿，日龄4天，出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。若该忠儿突然心率下降，从鼻腔涌出血性分泌物，肺部闻及湿哕音。其最可能出现的是

需要办理注销登记的情形包括()。

确定存货可变现净值时应考虑的因素有()。

管理型物业管理企业主要由管理人员组成，不带()。

根据学习的定义，下列属于学习现象的是()。①膝跳反应②谈梅生津③蜘蛛织网④儿童模仿成人

人民法院对违反法庭规则的人，可以予以训诫，责令退出法庭或者予以警告、罚款、拘留。()

栈的基本运算有三种：入栈、退栈和【】。

WheredoesJanework?

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

二级C

NCRE全国计算机二级

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

下列不会发出MFT信号的情况是()。

早产儿，日龄4天，出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。若该忠儿突然心率下降，从鼻腔涌出血性分泌物，肺部闻及湿哕音。其最可能出现的是

需要办理注销登记的情形包括()。

确定存货可变现净值时应考虑的因素有()。

管理型物业管理企业主要由管理人员组成，不带()。

根据学习的定义，下列属于学习现象的是()。①膝跳反应②谈梅生津③蜘蛛织网④儿童模仿成人

人民法院对违反法庭规则的人，可以予以训诫，责令退出法庭或者予以警告、罚款、拘留。()

栈的基本运算有三种：入栈、退栈和【】。

WheredoesJanework?

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正