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

admin2017-03-31 66

问题某二叉树的前序序列为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://www.kaotiyun.com/show/Qegp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

下述关于数据库系统的叙述正确的是()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

在创建交叉表查询时，用户需要指定()种字段。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这3张表中数据之间的联系，在创建数据库时应设置()。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

结构化程序设计主要强调的是()。

铝及铝合金的熔点低，焊前一律不用进行预热。()

在财务管理各过程中，需要拟定备选方案并采用一定的方法从中择优的管理环节是()

下列属于凯恩斯商业循环理论之前的关于商业循环理论的有()

牙源性腺样瘤好发部位是

(药物的分类)A．奥美拉唑B．法莫替丁C．枸橼酸铋钾D．莫沙必利E．阿仑膦酸钠属于质子泵抑制剂

甲公司生产的产品全部销往乙公司，则这两个公司被视为关联方。()

目前,我国公司申请公司债券上市交易,其债券实际发行额不少于人民币()万元。

根据《旅游安全管理办法》规定，风险提示应当通过官方网站、手机短信及公众易查阅的媒体渠道对外发布。()风险提示应同时通报有关媒体。

一旅游团因特殊原因在某市多逗留了半天时间，在这种情况下，全陪和地陪应()。

脑卒中是以脑部缺血及出血性损伤症状为主要临床表现的疾病，发病呈现年轻化趋势。在诱发脑卒中的因素中属于不可干预的因素是（）。