设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2018-12-22 33

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFcA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的3个关联表对象"tStud"、"tCourse"和"tScore"及一个临时表对象"tTmp"。请按以下要求完成设计：(1)创建一个查询，查找并显示照片信息为空的男同学的"

关于报表数据源设置，以下说法正确的是______.

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

Access所设计的数据访问页是一个______。

报表可以对数据源中的数据所做的操作为______。

自动编号数据类型占四个字节的空间，即它是以______存于数据库中。

在模块中执行宏的命令是使用DoCmd对象的【】方法。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和()。

软件工程研究的内容主要包括：______技术和软件工程管理。

Excel导入外部文本数据，可以选用Tab键、分号、逗号、空格、回车等作为分列数据的分隔符号。()

女性，24岁，主诉：前牙牙龈肿大一年余。检查：前牙PD：3～4mm。如果此患者诊断为肥大性龈炎，与早期牙周炎鉴别的指标为

小狗造型的卷笔刀似乎可归入95.03(非人类生物性玩具)及82.14(具有刃口的制品)，按规则三(二)小狗造型的卷笔刀应归人()。

融资租赁合同应当采用的形式是()。

涵盖了企业的历史经营业绩、未来盈利预测、融资结构等内容的尽职调查属于()尽职调查。

思维的两个基本特征是间接性和______。

下列表述与资料相符的有几个?()Ⅰ．2010年，Z省一般贸易的进口额不足500亿美元Ⅱ．2010年，Z省对韩国的进出口总额超过100亿美元Ⅲ．2011年，Z省对中国香港的进出口总额比2010年下降了Ⅳ．20

Thereisevidencethattheusualvarietyofhighbloodpressureis,inpart,afamilydisease.Sincefamilieshavesimilargenes

重新命名一个文件()编页码复制文件()插入符号