首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
admin
2019-04-24
86
问题
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
选项
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
答案
A
解析
完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。可以得到其结构如下：
所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/qFRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun()的功能是根据整型形参m，计算如下公式的值。y=1-1/(2×2)+1/(3×3)-1/(4×4)+…+(-1)(m+1)/(m×m)例如：m中的值为5，则应输出0.838611。请改正程序中的错误，使它
C语言程序由函数组成，下列说法正确的是()。
设有以下语句：typedefstructS{intg，charh；)ST；则下面叙述中正确的是()。
若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
有函数如下：charfun(char*p){returnp；}该函数的返回值是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。【09年9月】
下列叙述中正确的是()。【09年3月】
以下叙述中正确的是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
在数据库管理技术的发展中，数据独立性最高的是()。
随机试题
具有以下结构的药物是
【2017年真题】企业所得税应实行25％的比例税率。但对于符合条件的小型微利企业，减按()的税率征收企业所得税。
水电站每台机组投入运行前，应进行机组启动(阶段)验收。水电站的第一台(次)和最后一台(次)机组启动验收由()主持。
背景某公司中标承建城市立交桥工程。主桥为全钢结构，最大跨度79m，最宽44m，最高35m，用钢总量近7000t。项目部依据工程设计要求和现场施工条件编制施工方案：将钢桥分块进行预制拼装，纵向共分成8块，横向共9段，采用工地焊缝连接。所编制的施工方
根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。
提出人力资本学说的人是()
2014年，S市商品房建设规模维持高位，商品房施工面积达到1．35亿平方米，比上年增长2％，其中商品住宅8125．74万平方米，下降2．3％。2014年年初以来本市商品房新开工面积降幅持续收窄，全年商品房新开工面积2705．95万平方米，比上年下
在下列命题中，属于马克思主义辩证法的观点是
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G
Asaresultofcarelesswashingthejacket______toachild’sraze.
最新回复
(
0
)
