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

admin2010-01-10 57

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

选项

答案ACBEGFD

解析 ①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。
本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在标准模块中，将a定义为全局整型变量的语句是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出

对下列二叉树进行前序遍历的结果是

设栈的顺序存储空间为s(1：m)，初始状态为top=0,，现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

A．肾盂B．肾间质C．肾小球D．肾皮质上行性感染引起的肾盂肾炎首先累及

乙醇在片剂制备中可作为哪种辅料

传染性非典型肺炎的氧疗指征是

空头支票

人民法院保全与会员资格相应的会员资格费或交易席位，应当依法裁定()。

下列关于客户资产保护的表述，错误的是()。

A、 B、 C、 D、 A

执行下段程序后　　MOV　CX，　5　　　MOV　AX，　50　　　LPl：　SUB　AX，　CX　　　LOOP　LPl　　　HLT　　　AX=(　　　)。

有以下程序：　#include＜stdio．h＞　structtt{intx；structtty；}p；　structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；　main()　{　inti；

Solar-generatedelectricitydocsnotcarrythehealthorenvironmentalrisksofnuclearenergy.Wecanneverrunoutofsolaren

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在标准模块中，将a定义为全局整型变量的语句是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出

对下列二叉树进行前序遍历的结果是

设栈的顺序存储空间为s(1：m)，初始状态为top=0,，现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

A．肾盂B．肾间质C．肾小球D．肾皮质上行性感染引起的肾盂肾炎首先累及

乙醇在片剂制备中可作为哪种辅料

传染性非典型肺炎的氧疗指征是

空头支票

人民法院保全与会员资格相应的会员资格费或交易席位，应当依法裁定()。

下列关于客户资产保护的表述，错误的是()。

A、 B、 C、 D、 A

执行下段程序后 MOV CX， 5 MOV AX， 50 LPl： SUB AX， CX LOOP LPl HLT AX=( )。

有以下程序： #include＜stdio．h＞ structtt{intx；structtt*y；}*p； structtta[4]={20，a+1，15，a+2，30，a+3，17，a}； main() { inti；

Solar-generatedelectricitydocsnotcarrythehealthorenvironmentalrisksofnuclearenergy.Wecanneverrunoutofsolaren

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

执行下段程序后　　MOV　CX，　5　　　MOV　AX，　50　　　LPl：　SUB　AX，　CX　　　LOOP　LPl　　　HLT　　　AX=(　　　)。

有以下程序：　#include＜stdio．h＞　structtt{intx；structtty；}p；　structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；　main()　{　inti；