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

admin2009-02-19 49

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

在下列有关声卡的叙述中，错误的是

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

已知：VAR　DW　3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

水中氢元素和氧元素质量比为1：16。

下列选项中，属于行政处罚的是()。

负债是指企业过去的交易或者事项形成的、预期会导致经济利益流出企业的现时义务。()

运用综合单价法编制施工图预算，与其他方法的主要区别是()。

咨询转介的不正确做法是()。

道德意志是道德行为的直接动因。

英语、数学同时都不是0分的人数为()。

HLA-B27阳性最常见于

Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso

ExerciseDefinedSantamanagestowiggleupanddownmillionsofchimneysinasinglenight,butsomehowthroughouttheholi

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

三级数据库技术

NCRE全国计算机三级

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

在下列有关声卡的叙述中，错误的是

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

已知：VAR DW 3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

水中氢元素和氧元素质量比为1：16。

下列选项中，属于行政处罚的是()。

负债是指企业过去的交易或者事项形成的、预期会导致经济利益流出企业的现时义务。()

运用综合单价法编制施工图预算，与其他方法的主要区别是()。

咨询转介的不正确做法是()。

道德意志是道德行为的直接动因。

英语、数学同时都不是0分的人数为()。

HLA-B27阳性最常见于

Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso

ExerciseDefinedSantamanagestowiggleupanddownmillionsofchimneysinasinglenight,butsomehowthroughouttheholi

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

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

已知：VAR　DW　3，5，$+4，7，9，若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。