已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

admin2010-05-13 35

问题已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

选项

答案C

解析已知某二叉树的前序遍历结果和中序遍历结果可以惟一确定一棵二叉树。其确定过程是：在二叉树的前序遍历序列中确定该树的根结点，随后由根结点在中序遍历结果中的位置区分出根结点左子树和右子树中的结点；此后采用同样的方法分别确定二叉树左右子树的根结点及其左子树和右子树所含的结点，直到将二叉树中所有结点的位置确定下来。以本题为例，因位于二叉树前序遍历结果的第一个结点是二叉树的根结点，故本题中结点A是二叉树的根结点。在中序遍历结果中，先于根结点被访问的结点是根结点左子树中的结点，在根结点之后被访问的结点是根结点右子树中的结点。因此， DBGE是结点A左子树中的结点，CHFI是结点A右子树中的结点。在前序遍历结果中，结点A左子树中各结点的遍历顺序为BDEG，所以A的左孩子结点是B。由中序遍历结果可知，结点B的左子树中含有结点D，其右子树中含有结点G和E。又由于在前序遍历序列中结点E在G之前，中序遍历序列中G在E之前，所以G是E的左孩子结点。至此，根结点左子树中各结点的位置均已确定下来，此后采用同样的方法确定其右子树中各结点的位置。最终所求的二叉树如左图所示。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以(　　)等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以( )等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

工程各参建单位填写的工程档案应以(　　)等为依据。