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

admin2017-03-31 82

问题某二叉树的前序序列为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全国计算机二级

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

在最坏情况下，冒泡排序的时间复杂度为()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

下列对于线性链表的描述中，正确的是()。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

对公共服务机构来说，直接用于服务对象的开支为（）

下列哪项不是人工被动免疫的生物制品

阑尾周围脓肿正确的治疗是

抗癌药一次性灌注治疗时，宜选用大剂量冲击治疗或较大剂量间断脉冲治疗。()

投标有效期的相关内容描述正确的是()。

家用电子烤箱的供热系统仅有两种状态开和关，与烤箱温度柄相连的恒温器是对温度的仅有控制，当达到设定的温度时就会自动关上。之后根据保持温度的需要自动打开或关闭。下面哪一项陈述最被上面的信息所支持?

需求分析过程中，对算法的简单描述记录在()中。

下列关于数据备份方法的描述中，错误的是()。

A、Rowingmachines.B、Stationaryexercisebikes.C、Treadmills.D、Yoga.D原文中女士说，尽管有些女孩喜欢划船运动练习器、定式健身脚踏车和跑步机，但最受她们欢迎的运动是瑜伽。因此答案为D。