某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
🔥 1294 热度
A
ABCDEFGH
B
ABDHECFG
C
HDEBFGCA
D
HDBEAFCG
参考答案
D
解析
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
故中序序列为HDBEAFCG。扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
人类基因组研究是当前国际生物医学界最前沿的研究领域。它对人类的医疗、健康具有重要意义。人类基因组织研究计划的任务可以说有两个：一是“读出”人类基因组全部核苷酸的腺嘌呤（A）、胸腺嘧啶（T）、胞嘧啶（C）、鸟嘌呤（G）语言，即把人类基因组的排序搞清楚；二是“读懂”人类基因组全部的A、T、C、G语言，即“破译天书”。现在人类基因组计划工作已完成（ ）。
已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是（ ）。
(2008广东，第9题)甲乙同时从A地步行出发往B地，甲60米/分钟，乙90米/分钟，乙到达B地折返与甲相遇时，甲还需再走3分钟才能到达B地，求AB两地距离?（ ）
玛雅人是中美洲的土著居民，曾经拥有高度发达的文明。大约从公元300年起，玛雅文明进入了被称为古典的鼎盛时期。公元800年，古典期玛雅文明到达了它的顶峰，随后却发生了不可思议的崩溃。在此后的100多年里，玛雅人先后放弃了他们的繁华城市，神庙和广场成了野兽出没的废墟。有关玛雅文明衰落的假说可谓众说纷纭。有人认为，地震、瘟疫等天灾造成了玛雅人口的急剧减少，也有人认为，战争或者农民起义让文明陷入混乱；还有人提出了“生态危机”论，认为人口的严重膨胀、土地的过度开垦所带来的严重生态问题导致了文明的消亡。根据这段文字，我们知道“不可思议”是指（ ）。
下列关于经济全球化的说法中，不正确的是：（ ）
相关标签
