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

admin2009-02-19 75

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下面的选项中与实时系统无必然联系的属性是()。

在整合知觉事物时，遵循的整合规则有()

肘臂痛，屈伸不利，首选：热病汗不出：

皮脂腺为哪种类型的腺体

以下对项目风险管理的描述中，不正确的是(　　)。

按照国发[2010]10号文，对购买首套自住房且套型建筑面积在()平方米以上的家庭(包括借款人、配偶及未成年子女)，贷款首付款比例不得低于30%。

企业在折扣期内付款享受的现金折扣应增加当期的财务费用。()

歌曲《康定情歌》属于下列哪一种作曲手法？()

《中共中央国务院关于深化教育改革全面推进素质教育的决定》进一步强调指出：“全面推进素质教育，根本上要()来保障”。

Youcan’thelpbuthearcommercials;everyfewminutestheprogramisinterruptedtogiveyouoneadvertising______.

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

三级数据库技术

NCRE全国计算机三级

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是( )。

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下面的选项中与实时系统无必然联系的属性是()。

在整合知觉事物时，遵循的整合规则有()

肘臂痛，屈伸不利，首选：热病汗不出：

皮脂腺为哪种类型的腺体

以下对项目风险管理的描述中，不正确的是( )。

按照国发[2010]10号文，对购买首套自住房且套型建筑面积在()平方米以上的家庭(包括借款人、配偶及未成年子女)，贷款首付款比例不得低于30%。

企业在折扣期内付款享受的现金折扣应增加当期的财务费用。()

歌曲《康定情歌》属于下列哪一种作曲手法？()

《中共中央国务院关于深化教育改革全面推进素质教育的决定》进一步强调指出：“全面推进素质教育，根本上要()来保障”。

Youcan’thelpbuthearcommercials;everyfewminutestheprogramisinterruptedtogiveyouoneadvertising______.

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

以下对项目风险管理的描述中，不正确的是(　　)。