下面关于完全二叉树的叙述中，错误的是______。

admin2010-03-22 56

问题下面关于完全二叉树的叙述中，错误的是______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log₂n]+1

答案B

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

转载请注明原文地址:https://kaotiyun.com/show/vjwp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是______。

二级Access

NCRE全国计算机二级

有如下枚举类型定义:enumDAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT};执行下列程序段for(inti=0;i＜THU;i++){cout＜＜’a’＜＜endl:

下列关于构造函数的叙述中，正确的是()。

已知类X中一个成员函数的原型声明为“voidCopy(x&r);”，则下列选项中，解释正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

软件详细设计产生的图如下：该图是()。

字面常量42、4．2、42L的数据类型分别是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

为窗体或报表上的控件设置属性值的宏命令是______。

患儿，男，3岁，感冒1个月后突然出现头晕、心悸，头颅CT示脑积水。患儿入院后无明显诱因突然出现剧烈头痛、频繁呕吐，后进入昏迷状态。此时最有效的处理措施是

A．ECB．GCC．HPLCD．TLCE．PC高效液相色谱法的英文缩写

开立证券账户的基本原则为()。

制定企业所得税法的原则有()。

下列选项中，不属于体育与健康学科核心素养的是()。

(2018·山西)某学生在与他人谈话时缺乏自信，于是老师用角色扮演的方式来增强他的自信心。这属于()

刑事警察是负责刑事案件侦破工作的人民警察。包括刑事侦查人员和从事刑事科学技术的法医、化验员、鉴定员、警犬训练员等。()

心理暗示是人们为了某种目的，在无对抗的条件下，用含蓄的、间接的方式发出一定的信息，使他人或自己接受所示意的观点、意见，或按所示意的方式进行活动。根据上述定义，下列不属于心理暗示的是（）。

设A＝(1)证明：A可对角化；(2)求Am．

CardinalMezzofantiofBolognawasasecularsaint.Thoughheneverperformedthekindofmiracleneededtobeofficiallycanoni