首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
admin
2019-04-24
81
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
选项
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下:
所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p所指字符数组中,形成一个新串。例如,形参s所指的字符串为:baawrslkjghzlicda,执行后p所指字
请编写函数fun,它的功能是:计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求n的值不大于100。部分源程序在文件PROGI.C中
请选出正确的程序段()。
下面属于C语言保留字的是()。
下面的程序的输出为()。structA{intm;int*n:}*p;intdata[4]={10,20,30,40);structAaa[4]=50,&data[0]
在说明语句"int*f();”中,标识符f代表的是()。
下列叙述中正确的是()。【10年9月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下面不属于软件工程三要素的是()。
随机试题
采用资产基础法和收益法评估具有控制权的股权价值,确定最终评估结论时,需要考虑的具体问题有()。
A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍E.疝内容为部分肠壁不能还纳嵌顿性疝
安全教育培训制度的内容应包括()。
从外单位取得的原始凭证遗失时,必须取得原签发单位盖有公章的证明,并注明原始凭证的号码、金额、内容等,由经办单位会计机构负责人、会计主管人员审核签章后,才能代作原始凭证。
基金监管工作的目标不包括()。
下列属于商业银行流动性风险预警指标中的融资指标/信号的是()。
以下属于特许经营形式的有()。
刺绣是用针引线在绣料上穿刺出一定图案和色彩花纹的装饰织物。()
Societyisgenerallyamenabletosubsidizingscience’sexpensivemachinery,whichatsomepointwillprovidecivilizatio
A、Simpletoolsarenecessaryformankind.B、Simpletoolscanbeverycomplicated.C、Simpletoolsareforgotteninthemodernsoc
最新回复
(
0
)