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

admin2020-06-06 23

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/zvQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

最常引起完全无尿的是

患者，男，66岁。2周前患急性下壁心肌梗死，3天来每天稍活动便出现胸痛，持续3～5分钟，休息后可缓解。诊断为

一项筛查试验能将实际无病的人正确地判断为非病人的能力称为

企业计划存年底购买一批机器设备，7月份与销售方达成购买意向，9月份签订了购买合同，但实际购买的行为发生在10月份，则企业应该在()将该批设备确认为资产。

甲有限责任公司收到投资方以库存现金投入的资本，甲有限责任公司应该按投资方在注册资本中所占份额的部分记入()账户。

(2009年考试真题)凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税。()

创新教育是以()为基本价值取向的教育。

2050andImmortalityIsWithinOurGraspAeroplaneswillbetooafraidtocrash,yoghurtswillwishyougoodmorningbefore