假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

admin2013-01-17 48

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

选项 A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI

答案D

解析由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。
用来指明复选框的当前选中状态的属性是______。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。
以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))
(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”，表结构为：场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引，索引名称为和索引
使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D
有下列二叉树，对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列关于集合的并运算的说法不正确的是
以下各组序列中，属于堆的是

随机试题

抗快速型心律失常的药物对心肌电生理的影响不包括
创造性工作的主导体是________________。
毛果芸香碱缩瞳作用的机制是
预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。
假定在其他条件相同的情况下，下列公司中最有可能获得银行贷款的条件是()。
依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。
CAD又被称为()。
五行指金、木、水、火、土五种物质，多用于哲学、中医学和占卜方面。()
诗歌来源于生活，是古代人们描述日常生活的重要工具，正所谓诗情画意。下列描述中不涉及化学变化的是()。
“四马分肥”是指(　　)

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（ ）。

二级VF

NCRE全国计算机二级

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

用来指明复选框的当前选中状态的属性是______。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))

(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”，表结构为：场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引，索引名称为和索引

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于集合的并运算的说法不正确的是

以下各组序列中，属于堆的是

抗快速型心律失常的药物对心肌电生理的影响不包括

创造性工作的主导体是________________。

毛果芸香碱缩瞳作用的机制是

预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。

假定在其他条件相同的情况下，下列公司中最有可能获得银行贷款的条件是()。

依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。

CAD又被称为()。

五行指金、木、水、火、土五种物质，多用于哲学、中医学和占卜方面。()

诗歌来源于生活，是古代人们描述日常生活的重要工具，正所谓诗情画意。下列描述中不涉及化学变化的是()。

“四马分肥”是指( )

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

“四马分肥”是指(　　)