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

admin2018-09-26 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;
以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；
若变量c为char类型，能正确判断出c为小写字母的表达式是()
下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填______。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；______；)　printf("偶数之和=%d\n"，a)；　p
有以下程序A：intf1(intx，inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;)main(){int
下列程序输出的结果是()。main(){inta；a=-4+4*5-6;printf("%d",a)；a=4+4%5-6;printf("%d",a)；a=-3+4%6/5;printf("%d",
有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}main(){inta=4,b=3,c=5;f

随机试题

驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失的可能处3年以下徒刑或拘役。
在“新幻灯片”中输入文字的方法是()。
小剂量多巴胺应用表现为
根据《世界人权宣言》下列哪一项属于经济、社会和文化权利?()
下列既可以构成该承包商的施工索赔依据，又可以构成其索赔证据的是()。
填方施工结束后，工程质量查验的内容有()。
划拨建设用地使用权时，如不办理出让手续，则转让方应当把所获得的土地收益()。
下列有关无形资产转让的会计处理中，正确的是(　　)。
简述评定健康的标准及其影响因素。
A、TurnonthetelevisionB、ChangethechannelimmediatelyforthewomanC、ContinuewatchingthenatureprogramD、Checktoseewh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},p;p=a;p++;printf("%d",p);}

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

若变量c为char类型，能正确判断出c为小写字母的表达式是()

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；；)　printf("偶数之和=%d\n"，a)；　p

有以下程序A：intf1(intx，inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;)main(){int

下列程序输出的结果是()。main(){inta；a=-4+4*5-6;printf("%d",a)；a=4+4%5-6;printf("%d",a)；a=-3+4%6/5;printf("%d",

有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}main(){inta=4,b=3,c=5;f

驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失的可能处3年以下徒刑或拘役。

在“新幻灯片”中输入文字的方法是()。

小剂量多巴胺应用表现为

根据《世界人权宣言》下列哪一项属于经济、社会和文化权利?()

下列既可以构成该承包商的施工索赔依据，又可以构成其索赔证据的是()。

填方施工结束后，工程质量查验的内容有()。

划拨建设用地使用权时，如不办理出让手续，则转让方应当把所获得的土地收益()。

下列有关无形资产转让的会计处理中，正确的是(　　)。

简述评定健康的标准及其影响因素。

A、TurnonthetelevisionB、ChangethechannelimmediatelyforthewomanC、ContinuewatchingthenatureprogramD、Checktoseewh

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

二级C语言

NCRE全国计算机二级

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

若变量c为char类型，能正确判断出c为小写字母的表达式是()

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填______。 main() {int a，b，c，i； a=c=0； for(i=0；i＜=10；i+=2) {a+=i；______；) printf("偶数之和=%d\n"，a)； p

有以下程序A：intf1(intx，inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;)main(){int

下列程序输出的结果是()。main(){inta；a=-4+4*5-6;printf("%d",a)；a=4+4%5-6;printf("%d",a)；a=-3+4%6/5;printf("%d",

有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}main(){inta=4,b=3,c=5;f

驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失的可能处3年以下徒刑或拘役。

在“新幻灯片”中输入文字的方法是()。

小剂量多巴胺应用表现为

根据《世界人权宣言》下列哪一项属于经济、社会和文化权利?()

下列既可以构成该承包商的施工索赔依据，又可以构成其索赔证据的是()。

填方施工结束后，工程质量查验的内容有()。

划拨建设用地使用权时，如不办理出让手续，则转让方应当把所获得的土地收益()。

下列有关无形资产转让的会计处理中，正确的是( )。

简述评定健康的标准及其影响因素。

A、TurnonthetelevisionB、ChangethechannelimmediatelyforthewomanC、ContinuewatchingthenatureprogramD、Checktoseewh

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2,4,6,8,10},p;p=a;p++;printf("%d",p);}

下面程序的功能是：计算1～10之间的奇数之和及偶数之和，空白处应填。　main()　{int　a，b，c，i；　a=c=0；　for(i=0；i＜=10；i+=2)　{a+=i；；)　printf("偶数之和=%d\n"，a)；　p

下列有关无形资产转让的会计处理中，正确的是(　　)。