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

admin2010-01-05 62

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下面关于函数模板的表述中不正确的是()。

下列符号中能够作为C++标识符的是

下列数据模型中，具有坚实理论基础的是()。

有如下类定义：classPoint{intxx，yy；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；若执行语句Pointa(2)，b[3]，*c[4

下列符号中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和【】。

光时分复用(OTDM)是指将多个通道的数字信息以()分割的方式插入到同一个物理信道——光纤中。

深静脉血栓形成的患者，抗凝治疗期间最严重的并发症是

十八届五中全会提出实施依法治国战略，在公路工程生产安全领域主要体现为()。

下列关于建设项目进度控制的特点说法错误的是()。

根据行政强制法律制度的规定，下列表述正确的是()。

下面银行资产按流动性从高至低排序，正确的是()。

下列关于我国宪法监督的说法，错误的是()。

2018年华北地区风力发电年末累计装机容量约占全国的：