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

admin2013-03-30 63

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

选项

答案ACBEGFD

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

一个报表最多可以对()个字段或表达式进行分组。

当要进行______处理操作时，应该使用宏而不是VBA。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

关系操作的特点是【】操作。

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

采用面向对象技术开发的应用系统的特点是()。

用树型结构表示实体类型及实体间联系的数据模型称为【】；用二维表格表示实体类型及实体间联系的数据模型称为【】。

在如图所示的数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是

下列关于字段默认值的叙述中，错误的是()。

下列不属于梅毒实验室诊断方法的是

下列器官中，最易发生脂肪变性的是

DNA分子上能被RNA聚合酶特异结合的部位叫做

直辖市的城市总体规划，由直辖市人民政府报()审批。

【2011专业知识真题上午卷】在低压配电系统中，电源有一点与地直接连接，负荷侧电气装置的外露可导电部分接至电气装置上与电源的接地点无关的接地极，下列哪几种系统接地形式不具有上述特点?()

以税收负担的分配是否公平为标准划分中央与地方政府收入的原则是()。

图例：数字表(表中含数字为1至9的自然数)请开始答题：第4行中最大数字代表的标志是：

在采用权益法核算长期股权投资时，对于被投资企业将其无法归还的应付账款转入资本公积而引起的所有者权益的增加，投资企业按其拥有的表决权比例计算的应享有的份额，计入()科目。