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

admin2020-07-30 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行
下列给定程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中，依此类推。例如，若a所指数组中的数据最初排
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
下面对静态数据成员的描述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：闰年输入
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i
下列类模板的定义中语法格式错误的是()。

随机试题

设f(x2)=x4+x2+1，则f’(－1)=()．
对周期性下腹痛半年余，无月经来潮的青春期女性，首选的检查是
A．阿米卡星B．盐酸克林霉素C．利福平D．万古霉素E．红霉素治疗各种革兰阴性杆菌有效的药物是()。
蛛网膜下腔出血常见的病因有()。
依照我国民法规定，无民事行为能力人通过(　　)进行的民事活动具有法律效力。
骗取贷款、票据承兑、金融票证罪最高可以判处无期徒刑。()
工商行政管理的目标是()。
某商场年底组织抽奖活动，凡购物满880元者均可抽一次奖。在抽奖箱中有10个小球分别标上不同的数字，抽中1号的顾客可获得一等奖奖金1000元，抽中2、3号的可获得二等奖奖金6007云，抽中4、5、6号的可获得三等奖奖金200元，抽中7、8、9号的可获得鼓励奖
Theold-agepaternalismofsouthernCanadiansoverEskimoshasdiedmoreslowlyintheruralvillageswhereEskimoshavebeenmo
Whatisthewomantryingtodo?

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下面对静态数据成员的描述中，正确的是()。

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

下列类模板的定义中语法格式错误的是()。

设f(x2)=x4+x2+1，则f’(－1)=()．

对周期性下腹痛半年余，无月经来潮的青春期女性，首选的检查是

A．阿米卡星B．盐酸克林霉素C．利福平D．万古霉素E．红霉素治疗各种革兰阴性杆菌有效的药物是()。

蛛网膜下腔出血常见的病因有()。

依照我国民法规定，无民事行为能力人通过(　　)进行的民事活动具有法律效力。

骗取贷款、票据承兑、金融票证罪最高可以判处无期徒刑。()

工商行政管理的目标是()。

Theold-agepaternalismofsouthernCanadiansoverEskimoshasdiedmoreslowlyintheruralvillageswhereEskimoshavebeenmo

Whatisthewomantryingtodo?

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

二级C

NCRE全国计算机二级

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下面对静态数据成员的描述中，正确的是()。

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

下列类模板的定义中语法格式错误的是()。

设f(x2)=x4+x2+1，则f’(－1)=()．

对周期性下腹痛半年余，无月经来潮的青春期女性，首选的检查是

A．阿米卡星B．盐酸克林霉素C．利福平D．万古霉素E．红霉素治疗各种革兰阴性杆菌有效的药物是()。

蛛网膜下腔出血常见的病因有()。

依照我国民法规定，无民事行为能力人通过( )进行的民事活动具有法律效力。

骗取贷款、票据承兑、金融票证罪最高可以判处无期徒刑。()

工商行政管理的目标是()。

Theold-agepaternalismofsouthernCanadiansoverEskimoshasdiedmoreslowlyintheruralvillageswhereEskimoshavebeenmo

Whatisthewomantryingtodo?

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

依照我国民法规定，无民事行为能力人通过(　　)进行的民事活动具有法律效力。