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

admin2017-06-26 94

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/lTBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是(　　)。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
在VisualFoxPro中，如下描述正确的是
为了在报表中打印当前时间，应该插入的控件是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在VisualFoxPro中，过程的返回语句是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

人力资源管理的目标有哪些？
A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是
排土场安全度一般分为()。
在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。
提运单号栏应填：件数栏应填
()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。
将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。
科田法
【S1】【S9】

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于栈的叙述正确的是( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

在VisualFoxPro中，如下描述正确的是

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

下列排序方法中，最坏情况下比较次数最少的是( )。

在VisualFoxPro中，过程的返回语句是( )。

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

下列数据结构中，属于非线性结构的是( )。

人力资源管理的目标有哪些？

A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是

排土场安全度一般分为()。

在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。

提运单号栏应填：件数栏应填

()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。

科田法

【S1】【S9】

下列关于栈的叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在VisualFoxPro中，过程的返回语句是(　　)。

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

下列数据结构中，属于非线性结构的是(　　)。