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

admin2010-03-22 43

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

下列关于构造函数的叙述中，错误的是()。

下列关于运算符重载的叙述中，错误的是()。

有如下类定义：classFun{public：Fun(intv)：value(v){}／／①～Fun(){}／／②private：Fun{}／／⑧intvalue=0；／／④

数据库技术的根本目标是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

下列字符串中不能作为C++标识符使用的是

下列字符串中不能作为C++标识符使用的是

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

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

计划流向的定义是：根据___________的商品经营计划而形成的商品流向，即商品从供应地流向需要地。

简述加强顾客管理的作用。

图5—73所示细长杆AB的A端自由，B端固定在简支梁上，该压杆的长度细数μ是()。

以价格为标的的美国式招标是指以募满发行额为止中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()

按照国际标准，我国一般把()的人称为高龄老年人。

下列不属于班主任工作原则的是()。

在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

Childrenloamalmostnothingfromtelevision,andthemoretheywatch,thelesstheyremember.Theyregardtelevisionpurely【71】