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

admin2010-01-05 44

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

模板对类型的参数化提供了很好的支持，因此()。

数据库设计的根本目标是要解决()。

数据流图(DFD)中的有向箭头(→)表示

数据库系统的三级模式不包括()。

下列关于类定义的说法中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

物资包装是指盛装物品的容器。

犯罪构成，是指依照刑法规定，决定某一具体行为的社会危害性及其程度，而为该行为构成犯罪所必需的一切主观要件和客观要件的有机统一。其中，被刑法所保护而为犯罪行为所危害的社会关系，称为【】

青壮年头发稀疏易落者，多属

前正中线旁开4寸，平第6助间隙的穴位是

在小柴胡汤配伍意义的解释中，下列哪一项是错误的

为了保证法官队伍的纯洁性，维护司法公正，提高司法效率，我国法律规定了法官的职务免除制度，下列需要免除法官职务的情形有：

在我国，对于机关法人的设立采取的是()。

测量挡烟垂壁边沿与建筑物结构表面的最小距离，此距离不得大于20mm，测量值的允许正偏差不得大于规定值的()。

WhydidJim’sparentshaveaserioustalkwithhimoneyearago?