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

admin2017-06-21 84

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

查询能实现的功能有()。

软件设计中模块划分应遵循的准则是

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为

用于从其他数据库导入和导出数据的宏命令是()。

下图中所示的查询返回的记录是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

产品表中有日期类型字段"生产日期"，要查找在第一季度生产的产品，错误的是

用于获得字符串S最左边4个字符的函数是()。

世界上公认的第一台电子计算机诞生的年代是()。

由于直角尺有自身制造的误差，在测量时必须预先测量出直角尺的垂直度误差，然后从几何精度检查读数中予以补偿。()

属于质子泵抑制剂的是

A．血尿B．卟啉尿C．肌红蛋白尿D．血红蛋白尿E．药物性红尿北京犬，8岁，近期排尿习惯改变，排尿困难，尿少而频，色红，触诊检查膀胱有疼痛反应，X线检查未见膀胱结石阴影，该红尿病例最可能的红尿性质是

具有润肺利咽，生津止渴功能的药是具有清热泻火，消肿止痛功能的药是

某外资企业员工林也花了3000元从甲代销商的店铺买了乙厂生产的MP3一部，在向各同事展示时发生爆炸，虽然没有炸伤人，但是将同事王刚和李永的MP3震破。经查是林也的MP3存在缺陷所致。以下对此事件说法正确的是()。

如果以下工程均属于必须招标的工程建设项目范围，则其中必须招标的有()。

下列各项,不属于个人所得税征收范围的是()。

实体-关系图(E-R图)用于结构化分析过程中的______建模。A．功能B．数据C．行为D．组织

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

Beingabletomulti-taskishailedbymostpeopleasawelcomeskill,butnotaccordingtoarecentstudywhichclaimsthatyoun