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

admin2017-03-23 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中,正确的是
具有3个结点的二叉树有
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；
下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
设有定义：inta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
下列叙述中错误的是()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
在下列关于二叉树的叙述中,正确的一项是

随机试题

虎杖的功效是()(1997年第36；1992年第31题)
下述哪项表现临床听诊可有心律不齐()(1993年)
女性，40岁。4年前呼吸道感染后出现咳嗽伴胸闷，此后反复发作，伴有喘息，多于呼吸道感染后出现，3天前再次发作。体检：呼吸30次／分，口唇微绀，两肺叩诊过清音，闻及哮鸣音，心率110次／分，律齐。为判断病情严霞度，急需哪项检查
下列有关转账支票的表述中，不符合《票据法》规定的是()。
“经营单位”栏：()。“装货港”栏：()。
下列各项中，符合资源税纳税义务发生时间规定的有()。
WhatdidMrs.Turnerseewhilewalkingaloneinthestreetonenight?
【B1】【B6】
AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【1】ofhisnativeland.O
WhatisAprilFoolsDayandwhatareitsorigins?Itis【B1】______believedthatinmedievalFrance,NewYearwascelebratedon1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中,正确的是

具有3个结点的二叉树有

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

设有定义：inta=2,b=3,c=4;，则下列选项中值为0的表达式是()。

下列叙述中错误的是()。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

在下列关于二叉树的叙述中,正确的一项是

虎杖的功效是()(1997年第36；1992年第31题)

下述哪项表现临床听诊可有心律不齐()(1993年)

下列有关转账支票的表述中，不符合《票据法》规定的是()。

“经营单位”栏：()。“装货港”栏：()。

下列各项中，符合资源税纳税义务发生时间规定的有()。

WhatdidMrs.Turnerseewhilewalkingaloneinthestreetonenight?

【B1】【B6】

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【1】ofhisnativeland.O

WhatisAprilFoolsDayandwhatareitsorigins?Itis【B1】______believedthatinmedievalFrance,NewYearwascelebratedon1

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

二级C语言

NCRE全国计算机二级

下列叙述中,正确的是

具有3个结点的二叉树有

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

设有定义：inta=2,b=3,c=4;，则下列选项中值为0的表达式是()。

下列叙述中错误的是()。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

在下列关于二叉树的叙述中,正确的一项是

虎杖的功效是()(1997年第36；1992年第31题)

下述哪项表现临床听诊可有心律不齐()(1993年)

下列有关转账支票的表述中，不符合《票据法》规定的是()。

“经营单位”栏：()。“装货港”栏：()。

下列各项中，符合资源税纳税义务发生时间规定的有()。

WhatdidMrs.Turnerseewhilewalkingaloneinthestreetonenight?

【B1】【B6】

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【1】ofhisnativeland.O

WhatisAprilFoolsDayandwhatareitsorigins?Itis【B1】______believedthatinmedievalFrance,NewYearwascelebratedon1

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}