首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中，错误的是______。
下面关于完全二叉树的叙述中，错误的是______。
admin
2013-02-23
61
问题
下面关于完全二叉树的叙述中，错误的是______。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
满二叉扔指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉数。
转载请注明原文地址:https://kaotiyun.com/show/bsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#defineH15#defineH2H1+1#defineH3H2*H2／2main(){ints＝0，k＝H3；while(k--)s++；print
下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
将E-R图转换到关系模式时，实体与联系都可以表示成
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
随机试题
()直接引起无意注意。
七情影响脏腑气机，恐则
患者，男，46岁。腹痛腹泻2天，日泻10余次水便，经治已缓，目前口渴心烦，皮肤干瘪，眼窝凹陷，舌淡白苔薄黄，脉细无力。其证候是
社会主义法与社会主义道德的关系是()
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖。(事实一)乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系。(事实二)不久，周某谎称怀孕要去医院检查，乙信以为
目前拥有世界上成交量最大的黄金期货合约的交易所是()。
阅读材料并回答问题。问题：从表中可以看出哪些行业国有化程度相对较高?
甲、乙两人从不同的地方出发，相向而行，甲的速度是乙的速度的1/5，乙的速度为20千米/小时，那么甲、乙两人相遇需要多少时间?(两个地方之间相距120千米)。
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’swortho
最新回复
(
0
)
