某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-03-31 58

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABcDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

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

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

用二维表的形式来表示实体之间联系的数据模型称为()。

在Access数据库中，用来表示实体的是

下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Text1中输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

关于氟牙症牙齿特点的叙述正确的是（）

国有独资公司的下列事项中，不需要国有资产监督管理机构同意的是：()

环境影响评价工程师有（）情况，环境影响评价工程师职业资格登记管理办公室予以通报批评或暂停业务3～12个月。

建设工程项目的现金流量按当年价格预测时，确定基准收益率需要考虑的因素包括()。

根据《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》，建筑施工企业建设项目专职安全生产管理人员的主要职责有()。

下列哪种运输单据可以作为物权凭证：

某年1月有4个星期日，5个星期六，那么元旦是星期几?