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

admin2020-01-10 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是
下面是有关C语言字符数组的描述，其中错误的是
有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"
有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(P)；
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

R717标准工况是：蒸发温度一15℃，吸气温度一10℃，冷凝温度30℃，过冷温度()。
反射时的长短主要决定于
终止室性心动过速的发作，首先应用的药物为
正态分布的数值变量资料，描述离散趋势的指标最好选用
可按平面问题求解地基中附加应力的基础是(　　)。
①亚投行立足亚洲，面向世界②亚洲路通、物通、贸通，还将辐射到世界各国各地区，带动更为广阔地区基建的普遍发展③根据它的顶层设计，亚投行的运行与发展将普遍惠及整个亚洲，并溢出亚太，走向全球④所以，亚投行的建设，其意义超越一个或几个双边自贸区，并为自贸升级
结合材料回答问题：材料1棱镜计划是一项由美国国家安全局自2007年小布什时期起开始实施的绝密电子监听计划，该计划的正式名号为“US一984XN”。美国情报机构一直在九家美国互联网公司中进行数据挖掘工作，从音频、视频、图片、邮件、文档以及
"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo
Mrs.Greeninvitedsonicofherfriends【16】dinner.Shewantedtocookafishinanewway.Shewasverypleasedwith【17】whenthe
Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是

下面是有关C语言字符数组的描述，其中错误的是

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}pfintf("％d＼n"

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(P)；

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

R717标准工况是：蒸发温度一15℃，吸气温度一10℃，冷凝温度30℃，过冷温度()。

反射时的长短主要决定于

终止室性心动过速的发作，首先应用的药物为

正态分布的数值变量资料，描述离散趋势的指标最好选用

可按平面问题求解地基中附加应力的基础是(　　)。

"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo

Mrs.Greeninvitedsonicofherfriends【16】dinner.Shewantedtocookafishinanewway.Shewasverypleasedwith【17】whenthe

Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是

下面是有关C语言字符数组的描述，其中错误的是

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"

有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(P)；

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

R717标准工况是：蒸发温度一15℃，吸气温度一10℃，冷凝温度30℃，过冷温度()。

反射时的长短主要决定于

终止室性心动过速的发作，首先应用的药物为

正态分布的数值变量资料，描述离散趋势的指标最好选用

可按平面问题求解地基中附加应力的基础是( )。

"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo

Mrs.Greeninvitedsonicofherfriends【16】dinner.Shewantedtocookafishinanewway.Shewasverypleasedwith【17】whenthe

Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}pfintf("％d＼n"

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(P)；

可按平面问题求解地基中附加应力的基础是(　　)。