首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-03-30
61
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lEmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言中,调用方法时,参数传递是【】调用,而不是地址调用。
软件结构是以【】为基础而组成的一种控制层次结构。
阅读下面程序publicclassIncrement{publicstaticvoidmain(Stringargs[]){intc;c
"++"抖”运算符的操作数个数是()。
设x=1,y=2,z=3,则表达式y+=z--/++x执行后,y的值是()。
不属于Applet显示相关的方法的是()。
下列不属于关系数据库的数据及更新操作必须遵循的规则的是()。
下列关于变量作用域的说法中,正确的是( )。
如图所示二叉树的中序遍历结果为( )。
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程: PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=
随机试题
以放火、爆炸等危害公共安全的方法故意杀人时,其行为符合放火、爆炸等罪的构成要件,也符合故意杀人罪的构成要件,成立_______,应_______认定为故意杀人罪。
“火海”征也可见于下列哪一种疾病
关于应用微泡型超声造影剂进行心脏超声造影,错误的选项是
雄黄内服的用量为
某业主与W工程公司依据FIDIC条款格式,订立了某公路工程的施工合同。合同规定:采用单价合同,因设计变更而发生的工程量变化,按实调整;同时视具体的变动情况,业主与承包商商谈变更后的单价。合同工期为18天,工期每提前1天奖励2000元,每拖后1天罚款4000
Windows中,将文件或文件夹放入回收站,表明该文件或文件夹()。
在小组讨论中,适时在小组中形成真空,使组员自己进行判断;在接受意见和建议后,请组员自己进行判断的技巧属于()。
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
Readthefollowingtextandanswerquestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthemarked
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
最新回复
(
0
)