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

admin2010-01-05 36

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBase1{public：Basel(intd){eout

在C++中既可以用于文件输入又可以用于文件输出的流类是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn

关键字unsigned不能修饰的类型是()。

下列选项中，不属于数据库管理的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

数据处理的中心问题是________。

铁素体是碳溶解在α-Fe中形成的间隙固溶体。

颅内高压不能进食的成年患者，每日输液量在1500～2000ml，其中等渗盐水不超过多少毫升，保持每日尿量不少于多少毫升

关于海洋运输货物保险。下列选项错误的是：

关于投标保证金，下列说法中正确的是()。

操作系统是对()进行管理的系统软件。

根据《个人所得税法》的规定，下列各项中，()经批准可以减征个人所得税。

限制人身自由的行政处罚权只能由()行使。

当一个实验()时，我们才能得到交互作用。

Hiswifewenttowork,astheywereunabletogetalongwithout(addition)______income.