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

admin2010-01-10 69

问题设一棵二叉树的中序遍历结果为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)

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为()。

软件测试的目的是()。

下面描述中不属于数据库系统特点的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

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

下列数组定义中错误的是

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

下面不属于对象主要特征的是

体液总量约占体重的

下列关于期货公司的表述，正确的是()。

()提出了结构式家庭治疗模式。

2010年10月2日18时59分57秒，中国第二颗绕月探测卫星“嫦娥二号”成功踏上奔月之旅。下列有关我国月球探测工程表述正确的是()。

摘要翻译

根据以下材料，回答有关问题。材料1人的思维是否具有客观的真理性，这不是一个理论的问题，而是一个实践的问题。人应该在实践中证明自己思维的真理性，即自己思维的现实性和力量，自己思维的此岸性。——

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’s

下列关于软件测试的描述正确的是()。

数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。

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

二级C语言

NCRE全国计算机二级

数据的存储结构是指

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

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为()。

软件测试的目的是()。

下面描述中不属于数据库系统特点的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

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

下列数组定义中错误的是

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

下面不属于对象主要特征的是

体液总量约占体重的

下列关于期货公司的表述，正确的是()。

()提出了结构式家庭治疗模式。

2010年10月2日18时59分57秒，中国第二颗绕月探测卫星“嫦娥二号”成功踏上奔月之旅。下列有关我国月球探测工程表述正确的是()。

摘要翻译

根据以下材料，回答有关问题。材料1人的思维是否具有客观的真理性，这不是一个理论的问题，而是一个实践的问题。人应该在实践中证明自己思维的真理性，即自己思维的现实性和力量，自己思维的此岸性。——

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’s

下列关于软件测试的描述正确的是()。

数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。

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