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

admin2020-11-27 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于字符串的叙述中正确的是
数据字典(DD)所定义的对象都包含于
若有以下程序#include＜stdio.h＞main(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的输出结果是
下面关于“EOF”的叙述，正确的是
有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
下列关于软件工程的描述中正确的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

随机试题

()是良好的精神环境在环境育人原则中的体现。
《湘夫人》全篇所依托的水神祭祀的基本步骤有()
A、心得安B、利血平C、地西泮(安定)D、甲状腺片E、复方磺溶液甲亢伴严重哮喘者禁用
A．去甲肾上腺素B．间羟胺C．盐酸普萘洛尔D．盐酸特拉唑嗪E．美托洛尔含有两个手性碳的药物是()。
不同投资风格的基金，其由于市场状况不同而表现不同，下列各种投资风格的基金中，被认为是最安全的投资的基金是(　　)。
某企业采用偿债基金法计提折旧。若甲设备的原值为200万元，使用年限为5年，预计净残值为20万元，假定平均利率为10％，则甲设备的年折旧额为()万元。
下列关于照明灯的描述不正确的是()。
所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需的前提?
下列各项关于外观设计专利权的表述中，不正确的是()。
______eitherbycoolingorbydeprivingthefireofoxygen,andmostdoboth.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于字符串的叙述中正确的是

数据字典(DD)所定义的对象都包含于

若有以下程序#include＜stdio.h＞main(){intb=10,a=-11;a%=b%=4;printf("%d%d\n",a,b);}则程序的输出结果是

下面关于“EOF”的叙述，正确的是

有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

下列关于软件工程的描述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

()是良好的精神环境在环境育人原则中的体现。

《湘夫人》全篇所依托的水神祭祀的基本步骤有()

A、心得安B、利血平C、地西泮(安定)D、甲状腺片E、复方磺溶液甲亢伴严重哮喘者禁用

A．去甲肾上腺素B．间羟胺C．盐酸普萘洛尔D．盐酸特拉唑嗪E．美托洛尔含有两个手性碳的药物是()。

不同投资风格的基金，其由于市场状况不同而表现不同，下列各种投资风格的基金中，被认为是最安全的投资的基金是( )。

某企业采用偿债基金法计提折旧。若甲设备的原值为200万元，使用年限为5年，预计净残值为20万元，假定平均利率为10％，则甲设备的年折旧额为()万元。

下列关于照明灯的描述不正确的是()。

所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需的前提?

下列各项关于外观设计专利权的表述中，不正确的是()。

______eitherbycoolingorbydeprivingthefireofoxygen,andmostdoboth.

不同投资风格的基金，其由于市场状况不同而表现不同，下列各种投资风格的基金中，被认为是最安全的投资的基金是(　　)。