设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

admin2010-06-06 62

问题设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

选项

答案ACBEGFD

解析由于在前序遍历中首先访问根结点，因此，前序序列中的第一个结点为二叉树的根结点，即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中，而访问左于树上的结点为居先，访问右子树上的结点为最后，因此，在中序序列中，以根结点(D)为分界线，前面的子序列(ABC)一定在左子树中，后面的子序列(EFG)一定在右于树中。同样的道理，对于已经划分出的每一个子序列的所有结点中，位于前序序列最前面的一个结点为子树的根结点，而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理，该二叉树恢复的过程如下图所示；

根据后序遍历的方法，对该二叉树后序遍历的结果为ACBEGFD。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

二级C

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

以下有关宏的描述不正确的是()。

以下选项中正确的语句组是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

以下叙述错误的是()。

深度为5的完全二叉树的结点数不可能是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

独立自主、自力更生和对外开放的哲学依据是()

A．利多卡因B．奎尼丁C．普罗帕酮D．普萘洛尔E．胺碘酮

承包人提出费用索赔中的人工费包括(　　)。

质量计划应根据()来编制。

存自动银行对账中，必选的银行对账条件包括()。

从事代客境外理财的从业人员应当具备()。

知觉的基本特性有()

中世纪音乐的旋律是怎样的?

Whatisthesubjectofthismessage?

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【 】。

二级C

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

以下有关宏的描述不正确的是()。

以下选项中正确的语句组是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

以下叙述错误的是()。

深度为5的完全二叉树的结点数不可能是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

独立自主、自力更生和对外开放的哲学依据是()

A．利多卡因B．奎尼丁C．普罗帕酮D．普萘洛尔E．胺碘酮

承包人提出费用索赔中的人工费包括( )。

质量计划应根据()来编制。

存自动银行对账中，必选的银行对账条件包括()。

从事代客境外理财的从业人员应当具备()。

知觉的基本特性有()

中世纪音乐的旋律是怎样的?

Whatisthesubjectofthismessage?

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

承包人提出费用索赔中的人工费包括(　　)。