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

admin2018-09-26 52

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

相关试题推荐

有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*
以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti
以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；
能将高级语言程序转换成目标语言程序的是______。
设计程序时，应采纳的原则之一是()。
以下程序的输出结果是【】。　　#define　MCRA(m)　2*m　　#define　MCRB(n,m)　2*MCRA(n)+m　　main(　)　　{　inti=2,j=3;　　　printf("%d\n",MCRB(j,MCRA(i)
下列程序段的运行结果是______。charstr[]="ABCD",*p=str;printf("%d\n",*(p+3));
以下程序的功能是将字符串s中所有小写字母’a’删去，请填空。#include＜stdio.h＞main(){chars[]="absuWWUDJFKFLaaakdK";inti,j;for(i=j=0;s[i]!=
“商品”与“顾客”两个实体集之间的联系一般是()。
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

随机试题

目前语法学界最通行的析句方法有两种，一种是_____，另一种是_____。
试述发热的护理要点。
患者，男性，46岁。胸痛1周，彩超疑胸主动脉病变，临床拟行胸部CT检查以确诊。主动脉夹层CTA图像后处理，重点要求
BeCl2中的Be原子杂化采取的杂化类型为()。
咨询工程师对工程项目管理的特点包括()。
一个人或一个群体从一个社会位置到另一个高低不同的位置上是()。
2016年10月，张先生以现金100万元创办一家企业，2019年2月，张先生以90万元的价格(低于成本价)将100％股权转让给李先生，截止转让前，被转让企业的所有者权益为150万元，其中注册资本为100万元，未分配利润和盈余公积为50万元。则2019年张先
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。
Thismedicinemustbe______withfoodormilk.
Youmanagingdirectorhasdecidedthatthecompany’swebsiteshouldbeimprovedandhasaskedyoutoconsiderwaysofgoingabou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(

以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti

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

能将高级语言程序转换成目标语言程序的是______。

设计程序时，应采纳的原则之一是()。

以下程序的输出结果是【】。　　#define　MCRA(m)　2m　　#define　MCRB(n,m)　2MCRA(n)+m　　main(　)　　{　inti=2,j=3;　　　printf("%d\n",MCRB(j,MCRA(i)

下列程序段的运行结果是______。charstr[]="ABCD",p=str;printf("%d\n",(p+3));

以下程序的功能是将字符串s中所有小写字母’a’删去，请填空。#include＜stdio.h＞main(){chars[]="absuWWUDJFKFLaaakdK";inti,j;for(i=j=0;s[i]!=

“商品”与“顾客”两个实体集之间的联系一般是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

目前语法学界最通行的析句方法有两种，一种是_，另一种是_。

试述发热的护理要点。

患者，男性，46岁。胸痛1周，彩超疑胸主动脉病变，临床拟行胸部CT检查以确诊。主动脉夹层CTA图像后处理，重点要求

BeCl2中的Be原子杂化采取的杂化类型为()。

咨询工程师对工程项目管理的特点包括()。

一个人或一个群体从一个社会位置到另一个高低不同的位置上是()。

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。

Thismedicinemustbe______withfoodormilk.

Youmanagingdirectorhasdecidedthatthecompany’swebsiteshouldbeimprovedandhasaskedyoutoconsiderwaysofgoingabou

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

二级C语言

NCRE全国计算机二级

有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*

以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti

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

能将高级语言程序转换成目标语言程序的是______。

设计程序时，应采纳的原则之一是()。

以下程序的输出结果是【】。 #define MCRA(m) 2*m #define MCRB(n,m) 2*MCRA(n)+m main( ) { inti=2,j=3; printf("%d\n",MCRB(j,MCRA(i)

下列程序段的运行结果是______。charstr[]="ABCD",*p=str;printf("%d\n",*(p+3));

以下程序的功能是将字符串s中所有小写字母’a’删去，请填空。#include＜stdio.h＞main(){chars[]="absuWWUDJFKFLaaakdK";inti,j;for(i=j=0;s[i]!=

“商品”与“顾客”两个实体集之间的联系一般是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

目前语法学界最通行的析句方法有两种，一种是_____，另一种是_____。

试述发热的护理要点。

患者，男性，46岁。胸痛1周，彩超疑胸主动脉病变，临床拟行胸部CT检查以确诊。主动脉夹层CTA图像后处理，重点要求

BeCl2中的Be原子杂化采取的杂化类型为()。

咨询工程师对工程项目管理的特点包括()。

一个人或一个群体从一个社会位置到另一个高低不同的位置上是()。

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。

Thismedicinemustbe______withfoodormilk.

Youmanagingdirectorhasdecidedthatthecompany’swebsiteshouldbeimprovedandhasaskedyoutoconsiderwaysofgoingabou

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(

以下程序的输出结果是【】。　　#define　MCRA(m)　2m　　#define　MCRB(n,m)　2MCRA(n)+m　　main(　)　　{　inti=2,j=3;　　　printf("%d\n",MCRB(j,MCRA(i)

下列程序段的运行结果是______。charstr[]="ABCD",p=str;printf("%d\n",(p+3));

目前语法学界最通行的析句方法有两种，一种是_，另一种是_。