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

admin2020-06-06 27

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段属性的叙述中，正确的是

可以插入图片的字段类型是

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

在Access数据库中创建一个新表，应该使用的SQL语句是

下列实体的联系中，属于多对多联系的是

有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

某男，38岁，患“精神病”半年，性情急躁，骂詈号叫，时作时止，精神疲惫，睡眠不佳，形体消瘦，面红口干，大便秘结，舌红无苔，脉细数。其辨证为

A．非同步直流电除颤B．阿托品0．5～1．0mg肌内注射或静脉注射C．静脉输注利多卡因D．补充血容量及使用升压药物E．安装起搏器AMI伴发心室颤动时

中度缺氧时血气分析结果的范围是

脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是

在数轴上是连续分布的，用连续的量值来表示产品的质量特性，称为()。

导游人员进行导游活动时，其人格尊严应当受到尊重，其人身安全不受侵犯。导游人员有权拒绝旅游者提出的侮辱其人格尊严或者违反其职业道德的不合理要求。()

实行警衔制度有利于增强人民警察的责任感、荣誉感，有利于加强人民警察队伍组织管理。()

高新技术是当代科学与工程的前沿，是当代尖端与新兴技术的集合，所以它的含义是确定的，是一个固定的科学概念。()

()对于邮费相当于纬度对于()

Forhigh-riskpropositionsyieldinghighreturns,thereisnothingtobeatthehandfulcompaniesmarketingeternallife.(31)th