若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

admin2009-02-19 38

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

选项

答案GECFDBA

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

能够在一个文件中存放多幅彩色图像的文件格式是【　　】。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

微机系统复位时，CPU不能响应的是______。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

论述道德的历史演变及其发展规律。

Scheie房角色素分级法的Ⅱ级是指

A．嵌体B．铸造金属全冠C．桩冠D．树脂全冠E．3／4冠必须使用沟固位形的是哪一种修复体

对某地25～55岁妇女进行的一项调查发现：服用口服避孕药者心肌梗死的年发病率为10/10万，而不服用者为2/10万。据此，研究者认为：服用口服避孕药是引起心肌梗死的危险因子。这个结论是

粉尘通过滤介质受阻，而将固体颗粒物分离出来的方法是（）。

为使填料塔发挥良好的效能，填料应满足的要求为()。

集体舆论

1877年，第一部正式以教育心理学来命名的教育心理学著作一《教育心理学》的作者是()

关于矢量图形和位图图像，下面说法正确的是()。

我国封建社会后期教育的主要内容是什么?()

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ______。

三级数据库技术

NCRE全国计算机三级

能够在一个文件中存放多幅彩色图像的文件格式是【 】。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

当Intel 8255A被设定成方式1时，其功能相当于( )。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是( )

微机系统复位时，CPU不能响应的是______。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

论述道德的历史演变及其发展规律。

Scheie房角色素分级法的Ⅱ级是指

A．嵌体B．铸造金属全冠C．桩冠D．树脂全冠E．3／4冠必须使用沟固位形的是哪一种修复体

对某地25～55岁妇女进行的一项调查发现：服用口服避孕药者心肌梗死的年发病率为10/10万，而不服用者为2/10万。据此，研究者认为：服用口服避孕药是引起心肌梗死的危险因子。这个结论是

粉尘通过滤介质受阻，而将固体颗粒物分离出来的方法是（）。

为使填料塔发挥良好的效能，填料应满足的要求为()。

集体舆论

1877年，第一部正式以教育心理学来命名的教育心理学著作一《教育心理学》的作者是()

关于矢量图形和位图图像，下面说法正确的是()。

我国封建社会后期教育的主要内容是什么?()

能够在一个文件中存放多幅彩色图像的文件格式是【　　】。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。