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

admin2013-01-17 62

问题假设一棵二叉树的后序遍历序列为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语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
下列叙述中正确的是()。
下列叙述中正确的是______。
线性表进行二分法检索，其前提条件是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
假设一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1，命令按钮组中包含Command1和Command2；两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，下列式子中，正确的是
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
为了使模块尽可能独立，要求

随机试题

抽样分布
以下哪几项与艾司唑仑相符合（　　）。
抢救一氧化碳中毒的首要措施是（）
根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。
下列税金中，需要通过“主营业务税金及附加”科目核算的有()。
网上调查法的缺点是()。
外国旅游者入出境需接受()的检查。
两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。
A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

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

下列叙述中正确的是()。

下列叙述中正确的是______。

线性表进行二分法检索，其前提条件是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

假设一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1，命令按钮组中包含Command1和Command2；两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，下列式子中，正确的是

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

为了使模块尽可能独立，要求

抽样分布

以下哪几项与艾司唑仑相符合（ ）。

抢救一氧化碳中毒的首要措施是（）

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

下列税金中，需要通过“主营业务税金及附加”科目核算的有()。

网上调查法的缺点是()。

外国旅游者入出境需接受()的检查。

两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。

A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

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

以下哪几项与艾司唑仑相符合（　　）。