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

admin2009-02-13 45

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

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可将左子树判定出来。同样的方法可将右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。对于本题，首先根据后序遍历序列确定这棵二叉树的根结点为A，然后将根据中序遍历序列确定左右子树的结点及中序遍历序列，分别是“DBGEHJ”和“CIF”；再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。依此类推，从而画出该二叉树，如下图所示，从而确定其前序遍历序列为 ABDEGHJCFI。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据类型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、_____、布尔类型三大类。

下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

下列叙述中正确的是

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid：//身份证号Stfingname；//姓名}classManextendsPerson{i

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

实现下列哪个接口可以对TextField对象的事件进行监听和处理?()

【】类定义了Applet与其运行环境之间的一个标准接口。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在单链表中，增加头结点的目的是()。

委员会管理的缺点体现在()。

注册商标的有效期为()

血红蛋白

A．IFGB．MSC．GDMD．DKAE．IGT

按照索赔事件的性质，因货币贬值、汇率变化、物价变化等原因引起的索赔属于()。

浏览器／服务器结构的工作特点有()。

在常见的分布式数据库参考模式结构中，存在多种分布透明性。关于分布透明性，下列说法错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

Idon’tdoubt_____hecanfinishthetaskontime.

CricketCricketisan【T1】gameplayedbetween2teamstryingtohita【T2】ballasfaraspossiblewithawoodenba

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

二级VB

NCRE全国计算机二级

数据类型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、_____、布尔类型三大类。

下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

下列叙述中正确的是

设有下列两个类的定义，则类Person和类Man的关系是()。classPerson{longid：//身份证号Stfingname；//姓名}classManextendsPerson{i

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

实现下列哪个接口可以对TextField对象的事件进行监听和处理?()

【】类定义了Applet与其运行环境之间的一个标准接口。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在单链表中，增加头结点的目的是()。

委员会管理的缺点体现在()。

注册商标的有效期为()

血红蛋白

A．IFGB．MSC．GDMD．DKAE．IGT

按照索赔事件的性质，因货币贬值、汇率变化、物价变化等原因引起的索赔属于()。

浏览器／服务器结构的工作特点有()。

在常见的分布式数据库参考模式结构中，存在多种分布透明性。关于分布透明性，下列说法错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

Idon’tdoubt_____hecanfinishthetaskontime.

CricketCricketisan【T1】______gameplayedbetween2teamstryingtohita【T2】______ballasfaraspossiblewithawoodenba

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

CricketCricketisan【T1】gameplayedbetween2teamstryingtohita【T2】ballasfaraspossiblewithawoodenba