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

admin2015-09-18 47

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

VBA中不能实现错误处理的语句结构是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
在窗体上添加一个命令按钮(名为Command1)，编写如下事件过程：PrivateSubCommand1_Click()ForI=1TO4x=4Forj=1To3x=3Fo
下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m-1Tom+1NextnNextm
设二叉树如下：则前序序列为
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中ByVal的含义是()。
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
构成计算机软件的是
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1，输入整数m（m>0），判断m是否为素数，如果是素数，则在Label1中显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_C

随机试题

(2009年4月)《中华人民共和国公务员法》正式实施于_________。
可区别胆囊小结石与息肉的最佳体位是
患者，女，28岁，咳嗽，少痰，痰中带血，口干咽燥，颧红，潮热盗汗，舌质红，脉细数，治疗时主方为患者，女，26岁，齿衄，龈浮齿摇而微痛，腰酸耳鸣，舌红少苔，脉细数，治疗时主方为
A．CPEB．CCHFC．TCID50D．LD50E．HFRS与所列英文缩写相对应的是半数细胞培养物感染量
A．胃泌素B．胰泌素C．胆囊收缩素D．生长抑素E．P物质能够直接促进胰液中胰酶大量分泌的是
某企业有一本记载资金的账簿，实收资本为240万元，还有其他账簿20本。2007年，该企业有如下经济业务：(1)3月1日，依法向土地管理部门领取一份土地使用证。(2)4月2日，将该企业的一间厂房出租给他人，在签订的租赁合同中约定租期一年，年租
航空运输是现代物流系统中最优的一种运输方式。()
在软件开发中，需求分析阶段产生的主要文档是()。
Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul
AmongAmericaninnovators,nobodycomesclosetothedefininglegacyofSteveJobs.Itiscommonly【C1】______.HewasnotanEdis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA中不能实现错误处理的语句结构是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

在窗体上添加一个命令按钮(名为Command1)，编写如下事件过程：PrivateSubCommand1_Click()ForI=1TO4x=4Forj=1To3x=3Fo

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m-1Tom+1NextnNextm

设二叉树如下：则前序序列为

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中ByVal的含义是()。

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

构成计算机软件的是

窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1，输入整数m（m>0），判断m是否为素数，如果是素数，则在Label1中显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_C

(2009年4月)《中华人民共和国公务员法》正式实施于_________。

可区别胆囊小结石与息肉的最佳体位是

患者，女，28岁，咳嗽，少痰，痰中带血，口干咽燥，颧红，潮热盗汗，舌质红，脉细数，治疗时主方为患者，女，26岁，齿衄，龈浮齿摇而微痛，腰酸耳鸣，舌红少苔，脉细数，治疗时主方为

A．CPEB．CCHFC．TCID50D．LD50E．HFRS与所列英文缩写相对应的是半数细胞培养物感染量

A．胃泌素B．胰泌素C．胆囊收缩素D．生长抑素E．P物质能够直接促进胰液中胰酶大量分泌的是

航空运输是现代物流系统中最优的一种运输方式。()

在软件开发中，需求分析阶段产生的主要文档是()。

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

AmongAmericaninnovators,nobodycomesclosetothedefininglegacyofSteveJobs.Itiscommonly【C1】______.HewasnotanEdis

VBA中不能实现错误处理的语句结构是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。