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

admin2021-09-05 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
下列语句中，错误的是()。
以下程序的执行结果是()。#include＜iostream．h＞classTcstClass2{public：TestClass2(){}；TestClass2(inti,intj
有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
下列模板声明中，有语法错误的是()。
已知数组arr的定义如下：intarr[5]={1,2，3，4，5)；下列语句中输出结果不是2的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

A、Hemissedhisplane.B、Thetaxidriveroverslept.C、Heheardaterribleaccidentreportedovertheradio.D、Hewouldhavebeen
A．附子B．干姜C．两者均用D．两者均不用治疗阳虚水肿，常选用()
患者，女，50岁。因患尿毒症而入院，患者精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。患者目前的排尿状况是
A．抑制细菌细胞壁合成B．抑制细菌蛋白质合成C．抑制细菌DNA依赖的RNA多聚酶D．抑制细菌二氢叶酸还原酶E．抑制细菌DNA合成β-内酰胺类()
原发性痛经的病因不属于继发性痛经分类的选项是
不按期申报、领取房屋租赁证的,由()责令限期补办手续,并可处以罚款。
银行工作人员制作虚假的委托收款凭证交付他人属于()。
发挥人的主观能动性的基本途径是()
A、Thebossisoftenlateforwork.B、Thebosswillprobablydisciplinethewoman.C、Thebossmaydisregardthewoman’slateness.
HowtoUseaLibraryA)You’redrivingyourcarhomefromworkorschool.Andsomethinggoeswrong.Theenginestallsoutatligh

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){

下列语句中，错误的是()。

以下程序的执行结果是()。#include＜iostream．h＞classTcstClass2{public：TestClass2(){}；TestClass2(inti,intj

有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

下列模板声明中，有语法错误的是()。

已知数组arr的定义如下：intarr[5]={1,2，3，4，5)；下列语句中输出结果不是2的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

下列关于二叉树的叙述中，正确的是()。

A、Hemissedhisplane.B、Thetaxidriveroverslept.C、Heheardaterribleaccidentreportedovertheradio.D、Hewouldhavebeen

A．附子B．干姜C．两者均用D．两者均不用治疗阳虚水肿，常选用()

患者，女，50岁。因患尿毒症而入院，患者精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。患者目前的排尿状况是

A．抑制细菌细胞壁合成B．抑制细菌蛋白质合成C．抑制细菌DNA依赖的RNA多聚酶D．抑制细菌二氢叶酸还原酶E．抑制细菌DNA合成β-内酰胺类()

原发性痛经的病因不属于继发性痛经分类的选项是

不按期申报、领取房屋租赁证的,由()责令限期补办手续,并可处以罚款。

银行工作人员制作虚假的委托收款凭证交付他人属于()。

发挥人的主观能动性的基本途径是()

A、Thebossisoftenlateforwork.B、Thebosswillprobablydisciplinethewoman.C、Thebossmaydisregardthewoman’slateness.

HowtoUseaLibraryA)You’redrivingyourcarhomefromworkorschool.Andsomethinggoeswrong.Theenginestallsoutatligh