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

admin2010-05-13 36

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

选项

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式处理芯片特点的叙述中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。

下面关于UART的叙述中，错误的是()。

μC／OS–Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式处理芯片特点的叙述中，错误的是()。

下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。

下面关于UART的叙述中，错误的是()。

μC／OS–Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42