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

admin2009-02-19 67

问题若对一棵二叉树进行前序遍历得到的结果是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时，其功能相当于(　　　)。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

驾驶机动车进入高速公路隧道前需要注意什么？

A．急性渗出性心包炎B．急性前间壁心肌梗死C．急性局限前壁心肌梗死D．急性心肌梗死E．急性肺动脉栓塞

依照《安全生产法》的规定，生产经营单位（）与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任。

清明节期间，安徽普遍流行的风俗是()。

师生之间的关系具有完全的平等性。()

17～18世纪美声的演唱风格具体有哪些表现?

新能源技术包括：

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____

A、Maureen’steachingandwritingexperience.B、Maureen’sexperienceasastudentandpoet.C、Maureen’sviewsonsocializingfor

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

三级数据库技术

NCRE全国计算机三级

硬盘与微机主机之间的接口正走向标准化，目前常用硬盘接口不包括( )

下列有关Windows98处理器管理的叙述中，错误的是

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

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面关于μC／OS—II任务管理的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

驾驶机动车进入高速公路隧道前需要注意什么？

A．急性渗出性心包炎B．急性前间壁心肌梗死C．急性局限前壁心肌梗死D．急性心肌梗死E．急性肺动脉栓塞

依照《安全生产法》的规定，生产经营单位（）与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任。

清明节期间，安徽普遍流行的风俗是()。

师生之间的关系具有完全的平等性。()

17～18世纪美声的演唱风格具体有哪些表现?

新能源技术包括：

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____

A、Maureen’steachingandwritingexperience.B、Maureen’sexperienceasastudentandpoet.C、Maureen’sviewsonsocializingfor

硬盘与微机主机之间的接口正走向标准化，目前常用硬盘接口不包括(　　　)

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