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

admin2020-10-21 27

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator＋，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator＋运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA

随机试题

钛及钛合金焊接时，焊缝容易产生热裂纹。()
手术中输血后，出现手术野渗血不止和低血压，最可能是出现了哪种输血并发症（）
双肾积水最常见的原因为
常为外感致病之先导的邪气是()。
为实施城市规划进行旧城区改建，需要调整使用土地，在《土地法》规定的情形下，有关人民政府土地行政主管部门报经原批准用地的人民政府或有批准权的人民政府批准，可以()。
承包单位作为履行合同义务的主体，必须对()的履行情况进行跟踪、监督和控制，确保合同义务的完全履行。
存款人开立单位银行结算账户，自正式开立之日起()个工作日后，方可使用该账户办理付款业务。
下列各项中，不应通过“固定资产清理”科目核算的是()。
世界上最大的佛塔——婆罗浮屠佛塔位于()。
公安政策的调整作用表现在()。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

钛及钛合金焊接时，焊缝容易产生热裂纹。()

手术中输血后，出现手术野渗血不止和低血压，最可能是出现了哪种输血并发症（）

双肾积水最常见的原因为

常为外感致病之先导的邪气是()。

为实施城市规划进行旧城区改建，需要调整使用土地，在《土地法》规定的情形下，有关人民政府土地行政主管部门报经原批准用地的人民政府或有批准权的人民政府批准，可以()。

承包单位作为履行合同义务的主体，必须对()的履行情况进行跟踪、监督和控制，确保合同义务的完全履行。

存款人开立单位银行结算账户，自正式开立之日起()个工作日后，方可使用该账户办理付款业务。

下列各项中，不应通过“固定资产清理”科目核算的是()。

世界上最大的佛塔——婆罗浮屠佛塔位于()。

公安政策的调整作用表现在()。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

钛及钛合金焊接时，焊缝容易产生热裂纹。()

手术中输血后，出现手术野渗血不止和低血压，最可能是出现了哪种输血并发症（）

双肾积水最常见的原因为

常为外感致病之先导的邪气是()。

为实施城市规划进行旧城区改建，需要调整使用土地，在《土地法》规定的情形下，有关人民政府土地行政主管部门报经原批准用地的人民政府或有批准权的人民政府批准，可以()。

承包单位作为履行合同义务的主体，必须对()的履行情况进行跟踪、监督和控制，确保合同义务的完全履行。

存款人开立单位银行结算账户，自正式开立之日起()个工作日后，方可使用该账户办理付款业务。

下列各项中，不应通过“固定资产清理”科目核算的是()。

世界上最大的佛塔——婆罗浮屠佛塔位于()。

公安政策的调整作用表现在()。

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

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