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

admin2009-03-15 94

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于线性表叙述中不正确的是()。

下列关于try和catch子句的描述中，错误的一项是()

在数据库设计中，将E-R图转换成关系数据模型的过程属于()

下列关于J2SE体系结构的说法中错误的是()。

以下各项说法中错误的是()。

当执行下面代码时，会输出()。Booleanb1=newBoolean(true);Booleanb2=newBoolean(true);if(bl==b2)if(b1.equals(b

有如下的代码段，当编译和运行时，下列各选项中说法正确的是()。publicclassZ{publicstaticvoidmain(Stringargs[]){new

已知有下面的类说明：publicclassTest4{privatefloatf＝1.0f；intm＝12；staticintn＝1；publicstaticvoidmain(Strin

下列叙述中正确的是()。

HIV抗体初筛阳性的标本要进行确认试验，常用的方法是什么

下列哪种方法不能改变地方性氟中毒

请根据以上资料，填制进口报关单以下栏目：“备案号”栏应填：“包装种类”栏应填：

下列各项中，能够保持各项财政收支指标连续性的预算是()。

()是联系家园的纽带，是传输信息和知识的桥梁。

某日某高校内发生暴力事件，学生纷纷从楼梯逃离，请结合下面的示意图回答问题：如果你是一名公安民警，需要作出紧急安排，你应该怎么做?()

设函数z=z(x，y)由方程x2+y2+z2=xyf(z2)所确定，其中f是可微函数，计算并化成最简形式．

关于对象和类的叙述，正确的是_______。A．如果两个对象的所有成员变量的值相同，则这两个对象是同一对象B．编写代码时，不允许使用匿名类C．不同的对象一定属于不同的类D．每个对象都有唯一标识，以彼此区分

CharlieChaplinCharlieChaplinwasbornonApril16,1889inLondon.Hisfatherwasanentertainerandalthoughnotoneof

A、Prepareforthepaper.B、Makeaphonecall.C、WatchTV.D、Gotosleep.B