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

admin2010-01-10 34

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

选项

答案ACBEGFD

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

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

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

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

转载请注明原文地址:https://jikaoti.com/ti/z6I0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于变量作用域的叙述中，错误的是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger，iAsIntegerRa

设变量x中的值是395，则下面语句的输出是

下面不属于软件需求分析阶段主要工作的是

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

以下不能用Print方法输出数据的对象或窗口是

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

海绵窦血栓形成与眶蜂窝织炎的区别，说法错误的是()

右心房腔静脉窦的出、入口不包括

关于建、构筑物内部的燃气管道安装，说法正确的有()。

在下列工程中，需要编制分部(分项)工程施工组织设计的有()。

下列各项中，符合车船税有关规定的有()。

某股票期权距到期日的时间为6个月，如果该股票连续复利收益率的方差为0．04，则采用单期二叉树模型计算该股票期权时，股价上升百分比为()。

纳税人对税务机关作出的下列()行为不服，可申请复议或直接诉讼。

根据《旅游安全管理暂行办法》规定，造成()之一的事故属于特大旅游安全事故。

()是指家长通过不同的形式，参与幼儿园的一些教育教学活动，协助教师的工作，以丰富幼儿的学习经验，达到家庭与幼儿园的相互配合与协调一致。

低碳经济在生活中发挥着越来越大的作用，但人们落实起来很难，请问你怎么看?

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

二级C语言

NCRE全国计算机二级

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

以下关于变量作用域的叙述中，错误的是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger，iAsIntegerRa

设变量x中的值是395，则下面语句的输出是

下面不属于软件需求分析阶段主要工作的是

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

以下不能用Print方法输出数据的对象或窗口是

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

海绵窦血栓形成与眶蜂窝织炎的区别，说法错误的是()

右心房腔静脉窦的出、入口不包括

关于建、构筑物内部的燃气管道安装，说法正确的有()。

在下列工程中，需要编制分部(分项)工程施工组织设计的有()。

下列各项中，符合车船税有关规定的有()。

某股票期权距到期日的时间为6个月，如果该股票连续复利收益率的方差为0．04，则采用单期二叉树模型计算该股票期权时，股价上升百分比为()。

纳税人对税务机关作出的下列()行为不服，可申请复议或直接诉讼。

根据《旅游安全管理暂行办法》规定，造成()之一的事故属于特大旅游安全事故。

()是指家长通过不同的形式，参与幼儿园的一些教育教学活动，协助教师的工作，以丰富幼儿的学习经验，达到家庭与幼儿园的相互配合与协调一致。

低碳经济在生活中发挥着越来越大的作用，但人们落实起来很难，请问你怎么看?

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

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。