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

admin2013-03-30 74

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

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果足DBACFEG，町知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
③分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。
④分析右子树：同理分析EFG三个结点，就可以完整地画出整个二叉树的原貌。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

用于查找满足指定条件的第一条记录的宏命令是()。

下列叙述中正确的是()。

以下各运算中不属于算术运算的是()。

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3。编写Commandl的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是()。

下列数据类型的字段能设置索引的有()。

为了在报表的每一页底部显示页码号，那么应该设置

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选作为【】。

VBA中不能进行错误处理的语句结构是()。

在数据库系统中，数据的最小访问单位是______。

涌泉穴主治包括()。

电解镍的外观质量要求各品号镍应洗净板面及夹层内的电解液。0号、1号镍板平均厚度不应()。

Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout

甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：

在分析典型小时气象条件下，项目对环境空气敏感区和评价范围的最大环境影响时，应绘制()出现区域小时平均浓度最大值时所对应的浓度等值线分布图。

下列关于数据分组的说法，正确的有()。

最常见的绩效沟通过程，包含以下环节()

关于“基差”，下列说法不正确的是()。