首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
admin
2019-04-24
44
问题
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
选项
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
答案
A
解析
完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。可以得到其结构如下：
所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qFRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入8后，输出为：s=0．662872。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main
给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。
请编写函数fun()，其功能是：计算并输出下列多项式值。S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为S=3.775958。n的值要求大于1但不大于100。注意：部
已定义char*m，n[5]，并执行了m=malloc(80)后，以下语句中正确的是()。
有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；
数据模型的三要素是()。
在一棵二叉树上，第4层最多有几个结点()。
已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。
下面不属于软件工程过程的4种基本活动
下列关于软件工程的描述中正确的是
随机试题
我国合同法调整的关系有()。
生产要素的供给与生产要素本身的特点有关,一般把生产要素划分为()。
某甲经常指使其13岁的儿子盗窃别人财物，数额巨大，甲和其儿子的行为属?()。
有的地质学家认为。如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话，那么，目前关于地下未开采的能源含量的正确估计因此要乘上1万倍。如果地质学家的这一观点成立，那么，我们可以得出结论：即使未来的石油消耗量加速增长，我们至少可以再满足5个世
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料材料一2006年春季，首都北京房价一路飙升。4月12
设f(χ)＝∫0χcostdt，求∫0πf(χ)cosχdχ．
Thewriter______thenewspaperreadersagainstbuyingshareswithoutgettinggoodadvicefirst.
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve
Priceisamajor(considerate)______forpeopleinbuyinganything.
A、Forscientificstudy.B、Forfieldguides.C、Forentertainment.D、Forsomefilmbackgroundsounds.C事实细节题本题目的关键点在于注意题目中的not。原文
最新回复
(
0
)
