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

admin2010-01-10 49

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

选项

答案ACBEGFD

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

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

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To6x(a(k

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubFormKeyDown(KeyCode—PrivateSubForm_KeyPress(KeyAsciiAsInteger,ShiftAsInte

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

程序调试的任务是

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

假设有如下的命令按钮(名称为Commandl)事件过程：PrivateSubCommandl_Click()x=InputBox(”输入：”，”输入整数”)MsgBox”输入的数据是：”,,”输入数据:"+xEn

以下关于过程及过程参数的描述中，错误的是

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

(2010年10月)简述外汇管理的意义。

关于隐斜的叙述错误的是（）

A、2～30flB、35～90flC、36～360flD、90～160flE、160fl以下血液分析仪计数红细胞的体积大小范围为

根据《环境影响评价技术导则一生态影响》，下列哪些可以做为生态影响判定的依据。（）

观感质量验收是采用观察、触摸或()的方式进行。

下列说法不正确的是()。

政府向家庭部门征税和向企业部门征税属于“注入”。()

Therehavebeenrumors.There’sbeengossip.AllHollywoodisshockedtolearnthatCalistaFlockhart,starofFox’shitTVshow

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

二级C语言

NCRE全国计算机二级

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)Fork=1To6x(a(k

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubFormKeyDown(KeyCode—PrivateSubForm_KeyPress(KeyAsciiAsInteger,ShiftAsInte

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

程序调试的任务是

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

假设有如下的命令按钮(名称为Commandl)事件过程：PrivateSubCommandl_Click()x=InputBox(”输入：”，”输入整数”)MsgBox”输入的数据是：”,,”输入数据:"+xEn

以下关于过程及过程参数的描述中，错误的是

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

(2010年10月)简述外汇管理的意义。

关于隐斜的叙述错误的是（）

A、2～30flB、35～90flC、36～360flD、90～160flE、160fl以下血液分析仪计数红细胞的体积大小范围为

根据《环境影响评价技术导则一生态影响》，下列哪些可以做为生态影响判定的依据。（）

观感质量验收是采用观察、触摸或()的方式进行。

下列说法不正确的是()。

政府向家庭部门征税和向企业部门征税属于“注入”。()

Therehavebeenrumors.There’sbeengossip.AllHollywoodisshockedtolearnthatCalistaFlockhart,starofFox’shitTVshow

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