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

admin2017-06-22 65

问题某二叉树的前序序列为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/d4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

将一个数转换成相应字符串的函数是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

运行下列过程，当输入一组数据：10,20,50,80,40,30,90，100,60,70，输出的结果应该是Subp1()Dimi,j，arr(11)AsIntegerk=1Whilekarr(j)Then

下列关于VBA事件的叙述中，正确的是

下列叙述中正确的是

有下列二叉树，对此二叉树中序遍历的结果为()。

在以下关于报表数据源设置的叙述中，正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

有3个结点的二叉树有()。

下列链表中，其逻辑结构属于非线性结构的是()。

在PowerPoint2010主窗口右下角视图切换按钮中，不包括()

Ⅲ型强心苷是

A．辛味药B．甘味药C．苦味药D．酸味药E．咸味药主要分布在化痰药和温肾壮阳药中，多为矿物类和动物类药材的是()。

在企业的下列价值活动中，属于波特价值链理论中的基本活动的是()。

在Windows中的“开始”菜单里，______用于通过键人命令行的形式来运行应用程序或打开文件。

8岁的玲玲在一次火灾中受了伤之后常因做噩梦而哭醒，对母亲格外依恋，小玲的母亲向社会工作站求助，但社会工作站中没有擅长儿童创伤辅导的工作者，对该社会服务站来说，最恰当的做法是()

《关雎》原文关雎关关雎鸠，在河之洲。窈窕淑女，君子好逑。参差荇菜，左右流之。窈窕淑女，寤寐求之。求之不得，寤寐思服。悠哉悠哉，辗转反侧。参差荇菜，左右采之。

A、 B、 C、 D、 C左边4个图形中，大图形与小图形均有接触点，且小图形全部位于大图形中，依此规律，下一个图形应为C项，其他选项都不具备这种特点。

______hasbeenthecapitalofScotlandsincethe15thcentury.