首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
admin
2019-04-24
55
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
选项
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下:
所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:找出100至n(不大于1000)之间三位数字相等的所有整数,把这些整数放在s所指数组中,个数作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
下列给定程序中,函数fun()的功能是:从字符串s中,删除所有大写字母’F’。请改正程序中的错误,使它能得到正确结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:#include<stdio
以下枚举类型名的定义中正确的是()。
变量m所占内存字节数是()。UnionU{chars[4];inti;long1;};structM{intc;unionUu
以下选项中合法的标识符是()。【09年3月】
数据库应用系统中的核心问题是()。【09年3月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
下列与队列结构有关联的是()。
下面不属于软件工程过程的4种基本活动
随机试题
关于妇科疾病常用外治法,下列说法错误的是
Ⅱ型单纯性疱疹病毒与下列哪种疾病的发生有关
含簇晶的中药材有
根据投资人愿意规定承包商义务范围大小,可进行()合同形式的选择。
“十一五”时期资源利用效率显著提高的目标要求达到()。
在初凝前对大体积混凝土进行二次振捣,可以()。
《文物保护法》规定,文物收藏单位以外的公民、法人和其他组织可以通过下列方式取得文物()。
专家建议,由于日前生产的大量染发剂都含有对人体有害成分,人们应该尽量避免染发和接触染发剂。于是H国出台政策,减少该国染发剂的生产数量,但是,该国染发剂的使用量却呈现上升趋势。下列哪项为真,最能解释H国的这一现象?
根据下列资料,回答问题。进入2012年以来,一些企业开始审慎评估之前的并购效果以及新的并购机会,海外并购开始趋于理性化、审慎化。2005年中国企业海外并购事件开始发生,2008年并购进入活跃阶段。从有关资料了解到,2005—2012年,
HumanandtheEnvironmentOneofthemostpressingchallengesthattheUnitedStatesandindeedtheworldwillfaceinthen
最新回复
(
0
)