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

admin2020-11-27 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

两个或两个以上的模块之间关联的紧密程度称为()。
有以下程序段intn，t=1，s=0；scanf(“％d”，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4}
要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；
若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是
下面不属于软件需求分析阶段主要工作的是
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*S){if(*s％2)printf("％c"，*s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

随机试题

A．射干B．鱼腥草C．紫草D．苦参E．蒲公英(1996年第87，88题)功能凉血活血，解毒透疹的药物是()(
中医学认为，甲状腺功能亢进症的基本病理是
医务人员在医疗活动中发生医疗事故争议，应当立即向
根据会计人员回避制度的规定，单位负责人的直系亲属不得在本单位中担任本单位会计机构内的出纳工作。()
我国的人民民主专政实质上是无产阶级专政。
去年1月份，该市进出口贸易总值为()。今年前两个月，一般贸易出口占总出口的比重比去年同期()。
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis
用高级程序设计语言编写的程序称为源程序，它
A、 B、 C、 B因为是没有疑问词的疑问句，所以要用以Yes／No开始的句子来回答，又因为问的是竣工时间，所以回答时要包括时间或与此有关的词。(A)是莫名其妙的答复，所以要从正确答案中除去。而(C)所说的是过去已经完成
ThereweremanygreatartistsduringtheRenaissance.PerhapsthemostfamousareLeonardodaVinciandMichelangelo.Otherarti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两个或两个以上的模块之间关联的紧密程度称为()。

有以下程序段intn，t=1，s=0；scanf(“％d”，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4}

要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

为使以下程序段不陷入死循环，从键盘输入的数据应该是()。intn，t=1，s=0；scanf(’’％dt’’，&n)；do{s=s++；t=t一2；}while(t！=n)；

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是

下面不属于软件需求分析阶段主要工作的是

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*S){if(*s％2)printf("％c"，*s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

A．射干B．鱼腥草C．紫草D．苦参E．蒲公英(1996年第87，88题)功能凉血活血，解毒透疹的药物是()(

中医学认为，甲状腺功能亢进症的基本病理是

医务人员在医疗活动中发生医疗事故争议，应当立即向

根据会计人员回避制度的规定，单位负责人的直系亲属不得在本单位中担任本单位会计机构内的出纳工作。()

我国的人民民主专政实质上是无产阶级专政。

去年1月份，该市进出口贸易总值为()。今年前两个月，一般贸易出口占总出口的比重比去年同期()。

Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis

用高级程序设计语言编写的程序称为源程序，它

A、 B、 C、 B因为是没有疑问词的疑问句，所以要用以Yes／No开始的句子来回答，又因为问的是竣工时间，所以回答时要包括时间或与此有关的词。(A)是莫名其妙的答复，所以要从正确答案中除去。而(C)所说的是过去已经完成

ThereweremanygreatartistsduringtheRenaissance.PerhapsthemostfamousareLeonardodaVinciandMichelangelo.Otherarti

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(S){if(s％2)printf("％c"，s)；s＋＋；}}main(){chara[]＝"BYTE"；fun(a)；print