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

admin2010-01-05 30

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

下列关于对象初始化的叙述中，正确的是()。

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Windows环境下，由C＋＋源程序文件编译而成的目标文件的扩展名是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列选项中不属于结构化程序设计原则的是()。

数据库设计中反映用户对数据要求的模式是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

婴儿期指的是

女性，48岁，近1个月感口渴，饮水量增至每天2000ml。身高156cm，体重71kg，空腹血糖180mg/dl(10.0mmol/L)，餐后血糖252mg/dl(14.0mmol/L)，系初次发现血糖高，过去无糖尿病史。按以上建议治疗3个月后空腹血

下列各项外币资产发生的汇兑差额。不应计入当期损益的是()。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

队列操作的原则是______。

SpeakerA:________SpeakerB:It’sSaturday.

Nowpeoplehaveachoiceaboutwheretheyworkandwhatkindofworkthey’lldo.Theyarefacedwiththechallengeofdecidingw