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

admin2013-01-23 39

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/B1O0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

函数InputBox返回值的类型是______。

对于枚举数据类型，以下4种描述中，正确的是______。

关于启动VisualBasic的叙述中，错误的方法是______。

以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP

使列表框List1在填加项目的时候能够自动按字母排序，并且能够连续多选和不连续多选，需执行下面的()语句。

下面是窗体的MouseDown事件框架，可通过它的()参数来识别按下的是哪一个鼠标键。PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，

在关系数据库中，元组的集合称为关系。通常标识元组的属性或最小属性组称为()。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolofancientGreeceandRome,testingusu

关于子宫破裂，下列描述正确的是

帕金森病迟发行运动障碍

线性控制系统区别于非线性控制系统的主要特点为()。

作为项目团队的领导者，建设项目负责人可能有三种领导方式，即()。

市场调查的类型分为()。

价值重估是指国有资产监督管理机构依据国家清产核资政策和有关财务会计制度规定，对企业申报的各项资产损益和资金挂账进行认证。()

注册会计师在审计工作底稿中记录其实施的审计程序的性质、时间安排和范围时，应当记录测试的具体项目或事项的识别特征。以下关于记录的识别特征的做法中，正确的是()。

政府决算