首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中，错误的是______。
下面关于完全二叉树的叙述中，错误的是______。
admin
2013-02-23
39
问题
下面关于完全二叉树的叙述中，错误的是______。
选项
A、除了最后一层外，每层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/SUJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对下面的程序进行编译与连接生成可执行文件c.exe，并在DOS命令提示符下输入：cIsaid"IloveChina"!程序代码如下：main(intargc,char*argv[]){printf("%d",
以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",
有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。
语句X++;、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s
若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()
以下叙述中正确的是()
现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
随机试题
新年，所里要举办民警家属联谊会，来向家属通报一年来的工作情况，领导让你负责准备本次联谊会，你认为工作重点有哪些？
名义利率、实际利率和通货膨胀率三者之间的关系是()
下列属于年金收付形式的是()
A．6-磷酸果糖→1，6-双磷酸果糖B．3-磷酸甘油酸→丙酮酸C．丙酮酸→乳酸D．6-磷酸葡萄糖→6-磷酸果糖发生底物水平磷酸化的过程是
患者，女，41岁。因无意间扪及左侧锁骨上窝肿块1周就诊。就诊前曾在当地医院行针吸活检，病理结果疑淋巴结腺癌转移。提示：甲状腺超声检查显示，甲状腺左侧叶下极有一26mm×18mm×15mm的低回声结节，结节的边界不清楚，形态不规则，内部可见砂粒样强光点，
A．咳嗽痰稀色白B．咳喘痰黄黏稠C．咳嗽痰少黏稠D．咳喘痰中带血E．咳喘咯脓血腥臭痰
根据《污水综合排放标准》，总汞的最高允许排放浓度限值是（）mg／L。
人力资本投资收益率的变化规律不包括()
古代的“内圣外王之道”认为人的道德修养达到完美的地步，社会问题就解决了。实际上“内圣外王之道”始终停留在宣传阶段，“内圣说”是缺乏约束力的一种泛道德主义观念。历史已经诠释了它的作用：“内圣”，不可能成为“外王”的充要条件。现代社会面临着种种深刻的矛盾和问题
叶卡特琳娜二世
最新回复
(
0
)
