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

admin2013-03-30 37

问题一棵二叉树的中序遍历结果是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全国计算机二级

每个报表最多包含节的个数为()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoUntilb＜0a=InputBox("输入a的值")a=Val(@A@b=InputBox("输入b的值")

运行以下程序段后，输出结果为【】。ForI=1TO3CLSPrint"I="，INext

以下哪个数据库对象可以一次执行多个操作()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是()。

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

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

使用Function语句定义一个函数过程，其返回值的类型()。

大隐静脉曲张术后早期活动的目的是防止

苯丙酮尿症患儿最突出的临床表现是

本破产案件的诉讼程序()。下列不能担任管理人的情形是()。

下列关于施工合同的变更不正确的是(　　)。

施工组织设计的类型不包括()。

使用支出法核算国民收入时，政府提供的保障性住房的购房支出应计入()。

下列关于固定资产后续支出的表述中，正确的有()。

若磁盘转速为7200转／分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是_______。

带链的栈与顺序存储的栈相比，其优点是

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

二级Access

NCRE全国计算机二级

每个报表最多包含节的个数为()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoUntilb＜0a=InputBox("输入a的值")a=Val(@A@b=InputBox("输入b的值")

运行以下程序段后，输出结果为【】。ForI=1TO3CLSPrint"I="，INext

以下哪个数据库对象可以一次执行多个操作()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是()。

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

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

使用Function语句定义一个函数过程，其返回值的类型()。

大隐静脉曲张术后早期活动的目的是防止

苯丙酮尿症患儿最突出的临床表现是

本破产案件的诉讼程序()。下列不能担任管理人的情形是()。

下列关于施工合同的变更不正确的是( )。

施工组织设计的类型不包括()。

使用支出法核算国民收入时，政府提供的保障性住房的购房支出应计入()。

下列关于固定资产后续支出的表述中，正确的有()。

若磁盘转速为7200转／分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是_______。

带链的栈与顺序存储的栈相比，其优点是

下列关于施工合同的变更不正确的是(　　)。