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

admin2021-02-25 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr
有以下程序#includemain(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’
有以下程序#includemain(){intx;scanf("%d",&x);if(x>10)printf("1");elseif(x>20)printf("2");elseif(x>30)printf("3");}若运
以下叙述中正确的是
下列数据结构中，属于非线性结构的是
有两个关系R和T如下图所示：则由关系R得到关系T的运算是
以下选项中不属于C语言程序运算符的是
下列二叉树描述中，正确的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

生产过程中的加热用火、维修焊接用火及其他火源是导致火灾爆炸最常见的原因。焊割作业时必须注意操作，下列说法中，正确的是()。
女，10个月，发热，咳嗽，声音嘶哑1天。查体闻及犬吠样咳嗽及喉鸣音，双肺呼吸音清。最可能的诊断是
骨折后功能锻炼的原则和注意事项，哪一项目描述不正确()
中和病毒作用是P因子对其有稳定作用是
在下列患者中表示特级护理的是
以下各项中，属于营业税征税范围的有()。
以下几个数中，相等的数有()。
青海湖水天一色，波光潋滟，流云雁影倒映湖中，十分迷人。汉族人民给它取名“青海湖”，既说明了湖水的颜色，也____________了它的面积之大。蒙古族人民给它取名“库库诺尔”，藏族人民称它为“错温布”，都是青色的湖的意思。填入横线部分最恰当的一项是(
试述春秋时期各诸侯国公布成文法的情况，并评价成文法公布的意义。
下列叙述中，正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

有以下程序#includemain(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’

有以下程序#includemain(){intx;scanf("%d",&x);if(x>10)printf("1");elseif(x>20)printf("2");elseif(x>30)printf("3");}若运

以下叙述中正确的是

下列数据结构中，属于非线性结构的是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是

以下选项中不属于C语言程序运算符的是

下列二叉树描述中，正确的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

生产过程中的加热用火、维修焊接用火及其他火源是导致火灾爆炸最常见的原因。焊割作业时必须注意操作，下列说法中，正确的是()。

女，10个月，发热，咳嗽，声音嘶哑1天。查体闻及犬吠样咳嗽及喉鸣音，双肺呼吸音清。最可能的诊断是

骨折后功能锻炼的原则和注意事项，哪一项目描述不正确()

中和病毒作用是P因子对其有稳定作用是

在下列患者中表示特级护理的是

以下各项中，属于营业税征税范围的有()。

以下几个数中，相等的数有()。

试述春秋时期各诸侯国公布成文法的情况，并评价成文法公布的意义。

下列叙述中，正确的是______。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr