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

admin2015-09-18 57

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

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在软件开发中，需求分析阶段可以使用的工具是()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是()。
在下列关于宏和模块的叙述中，正确的是(　　)。
下面不属于软件设计原则的是（）
面向对象方法中，实现对象的数据和操作结合于统一体中的是
软件设计中划分模块的一个准则是()。
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1，输入整数m（m>0），判断m是否为素数，如果是素数，则在Label1中显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_C

随机试题

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，下列说法中，正确的有()。
图书、期刊印刷的基本质量要求有()。
出版物的发行可以分为()等几个环节。
汉代以前，我国文书的载体材料一般为()
桑菊饮与银翘散二方均含有的药物是
缺铁性贫血是临床上最常见的贫血，下列药物中可用于治疗缺铁性贫血的是()。
证券登记结算制度实行证券()。
适合的理财产品包括银行自主开发的理财产品和银行代理销售的理财产品。()
科举制度始于隋朝，一直沿用到明、清。（）
Languageisasystemofarbitraryvocalsymbolsusedforhuman

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在黑盒测试方法中，设计测试用例的主要根据是( )。

在软件开发中，需求分析阶段可以使用的工具是()。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。

在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是()。

在下列关于宏和模块的叙述中，正确的是( )。

下面不属于软件设计原则的是（）

面向对象方法中，实现对象的数据和操作结合于统一体中的是

软件设计中划分模块的一个准则是()。

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

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，下列说法中，正确的有()。

图书、期刊印刷的基本质量要求有()。

出版物的发行可以分为()等几个环节。

汉代以前，我国文书的载体材料一般为()

桑菊饮与银翘散二方均含有的药物是

缺铁性贫血是临床上最常见的贫血，下列药物中可用于治疗缺铁性贫血的是()。

证券登记结算制度实行证券()。

适合的理财产品包括银行自主开发的理财产品和银行代理销售的理财产品。()

科举制度始于隋朝，一直沿用到明、清。（）

Languageisasystemofarbitraryvocalsymbolsusedforhuman

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在下列关于宏和模块的叙述中，正确的是(　　)。