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

admin2020-07-30 31

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPi
对于循环队列，下列叙述中正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列不属于软件工程3个要素的是()。
关系数据库管理系统能实现的专门关系运算包括()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

患者，女，32岁，无防护性生活后宜使用的口服紧急避孕药物是
WilliamPenn,thefounderofPennsylvania,______defendedtherightofeverycitizentofreedomofchoiceinreligion.
下述分辨率的有关说法中哪项欠妥
A．羊水过多B．羊水过少C．过期妊娠D．胎儿畸形E．双胎妊娠以上哪种情况常伴有巨大胎儿、胎儿窘迫或难产
下列关于氧化磷酸化偶联机理的化学渗透学说，哪一项是错误的
桥梁按基本体系一般分为(　　)。
2012年9月1日，某企业向银行借入一笔期限2个月，到期一次还本付息的生产经营周转借款200000元，年利息6％。借款利息不采用预提方式，于实际支付时确认。11月1日，企业以银行存款偿还借款本息的会计处理正确的是()。
一般让应聘者对某一问题作出明确的答复的面试提问方式是()
联合国的建立
Anopinionpollwasconductedintheearly1990’stoascertaintheculturalattitudesofresidentsoffivecountriesinWestern

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPi

对于循环队列，下列叙述中正确的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

下列不属于软件工程3个要素的是()。

关系数据库管理系统能实现的专门关系运算包括()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

患者，女，32岁，无防护性生活后宜使用的口服紧急避孕药物是

WilliamPenn,thefounderofPennsylvania,______defendedtherightofeverycitizentofreedomofchoiceinreligion.

下述分辨率的有关说法中哪项欠妥

A．羊水过多B．羊水过少C．过期妊娠D．胎儿畸形E．双胎妊娠以上哪种情况常伴有巨大胎儿、胎儿窘迫或难产

下列关于氧化磷酸化偶联机理的化学渗透学说，哪一项是错误的

桥梁按基本体系一般分为( )。

2012年9月1日，某企业向银行借入一笔期限2个月，到期一次还本付息的生产经营周转借款200000元，年利息6％。借款利息不采用预提方式，于实际支付时确认。11月1日，企业以银行存款偿还借款本息的会计处理正确的是()。

一般让应聘者对某一问题作出明确的答复的面试提问方式是()

联合国的建立

Anopinionpollwasconductedintheearly1990’stoascertaintheculturalattitudesofresidentsoffivecountriesinWestern

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

桥梁按基本体系一般分为(　　)。