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

admin2021-02-25 68

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/nGtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
以下选项中，值为1的表达式是
若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文
若有定义和语句：inta，b；scanf("％d,％d,",＆a，＆B)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

调节策略属于学习策略的【】
在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()
下述哪个心律失常，可作为确诊器质性心脏病的依据
结核性脑膜炎主要护理措施中哪项不妥()
根据我国现行法律的规定，宅基地使用权人无权()。
期货交易的对象是标准仓单。()
一、注意事项1．申论考试与一般的写作考试不同，它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2．请先仔细阅读给定的资料，然后按照后面提出的“作答要求”依次作答。3．本卷满分为100分。考试总时限为1
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?
以下叙述中正确的是
Whoisthewoman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

以下选项中，值为1的表达式是

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)

有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文

若有定义和语句：inta，b；scanf("％d,％d,",＆a，＆B)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

下列数据结构中，能够按照“先进后出”原则存取数据的是

调节策略属于学习策略的【】

在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()

下述哪个心律失常，可作为确诊器质性心脏病的依据

结核性脑膜炎主要护理措施中哪项不妥()

根据我国现行法律的规定，宅基地使用权人无权()。

期货交易的对象是标准仓单。()

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?

以下叙述中正确的是

Whoisthewoman?

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)