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

admin2017-03-23 80

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
有如下程序main(){floatx=2.0,y;if(x10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}该程序的输出结果是
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
具有3个结点的二叉树有
若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。
有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

随机试题

重吸收Na+最多的部位是
Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease,givingupsmoking
除常规胸部后前位、侧位外，胸腔游离积液、包裹性积液、左心房增大还常选用的摄影体位是
胺碘酮的药理作用有
依据GMP附则中“批”的概念，粉针剂的一个批号为()
根据印花税法律制度的有关规定，下列凭证中属于印花税征税范围的有()。
印度泰姬陵是著名的()建筑。
某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()
AnswerQuestions71to80byreferringtothecommentson4differentcarmodelsinthefollowingmagazinearticle.Answereach
Itdoesn’tseemtobemuchchanceofourcatchinghimupinthenearfuture.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

有如下程序main(){floatx=2.0,y;if(x10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}该程序的输出结果是

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

具有3个结点的二叉树有

若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

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

重吸收Na+最多的部位是

Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease,givingupsmoking

除常规胸部后前位、侧位外，胸腔游离积液、包裹性积液、左心房增大还常选用的摄影体位是

胺碘酮的药理作用有

依据GMP附则中“批”的概念，粉针剂的一个批号为()

根据印花税法律制度的有关规定，下列凭证中属于印花税征税范围的有()。

印度泰姬陵是著名的()建筑。

某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()

AnswerQuestions71to80byreferringtothecommentson4differentcarmodelsinthefollowingmagazinearticle.Answereach

Itdoesn’tseemtobemuchchanceofourcatchinghimupinthenearfuture.

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

二级C语言

NCRE全国计算机二级

设有程序段intk=10;while(k=0)k=k-1;则下面描述中正确的是

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

有如下程序main(){floatx=2.0,y;if(x10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}该程序的输出结果是

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

具有3个结点的二叉树有

若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

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

重吸收Na+最多的部位是

Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease,givingupsmoking

除常规胸部后前位、侧位外，胸腔游离积液、包裹性积液、左心房增大还常选用的摄影体位是

胺碘酮的药理作用有

依据GMP附则中“批”的概念，粉针剂的一个批号为()

根据印花税法律制度的有关规定，下列凭证中属于印花税征税范围的有()。

印度泰姬陵是著名的()建筑。

某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()

AnswerQuestions71to80byreferringtothecommentson4differentcarmodelsinthefollowingmagazinearticle.Answereach

Itdoesn’tseemtobemuchchanceofourcatchinghimupinthenearfuture.

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；