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

admin2010-01-05 40

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下面不属于软件需求规格说明书内容的是

下列关于赋值运算符“=”重载的叙述中，正确的是()。

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

有以下程序，在横线应添加()。#include＜iostream＞usingnamespacestd；classTestClass{public：TestClass(intn){number=n；}／／拷贝构造函数～Test

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

数据处理的最小单位是

测量误差的来源有哪些?

A．多方位成像B．弥散成像C．流动效应D．脂肪抑制E．多参数成像在病变尚未出现形态变化之前利用功能变化成像的是

下列各项，属于企业会计核算具体内容的有()。

中央银行的产生原因主要有()。

社区服务中，针对孤儿弃儿、精神病人、烈军属等提供的服务是()。

以下关于生活常识，说法不正确的是（）。

1895年有人题联于京师(北京)城门：“万寿无疆，普天同庆；三军败绩，割地求和。”反映的史实是

在成绩表中，查找数学分数最低的学生记录，下列SOL语句的空白处应填入的是（）。SELECT*FROM成绩；WHERE数学