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

admin2020-11-27 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
以下选项中合法的标识符是
为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；
在C语言中的if语句中，用作判断的表达式为()。
对下列二叉树：进行前序遍历的结果为()。
在C语言中，以下说法不正确的是()。
有关return语句说法不正确的是()。
软件测试的目的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据处理的最小单位是()。

随机试题

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）
附子中毒的症状有（）
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()
机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。
企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。
以下哪一项适用旅行社责任保险的赔偿范围(　　)。
在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下选项中合法的标识符是

为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；

在C语言中的if语句中，用作判断的表达式为()。

对下列二叉树：进行前序遍历的结果为()。

在C语言中，以下说法不正确的是()。

有关return语句说法不正确的是()。

软件测试的目的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

数据处理的最小单位是()。

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）

附子中毒的症状有（）

A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是

根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()

机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。

企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。

以下哪一项适用旅行社责任保险的赔偿范围( )。

在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。

It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

以下哪一项适用旅行社责任保险的赔偿范围(　　)。