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

admin2010-03-22 34

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

下列叙述中正确的是()。

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

算法的空间复杂度是指()。

在设置或撤消数据库密码的过程中，密码对于字母______是敏感的。

概念A与概念B之间有()，当且仅当，对于任一对象x，如果x属于B，则x也属于A；并且存在对象y，y属于A但是不属于B。

始终做到“三个代表”，是我们党的()。

高等动物常见的婚配制度是。

下列属于肝硬化门脉高压表现的是()

A．α1受体阻断剂B．5α还原酶抑制剂C．磷酸二酯酶抑制剂D．β受体阻断剂E．醛固酮受体拮抗剂他达拉非属于()

由国家统一制定，各地不得调整的是临床治疗必需、使用广泛、疗效好，同类药品中价格低的药品是

广告的诉求策略通常分为两大类，一是理性诉求策略，二是()。

中国现代园林呈现出以下新特点()。

“同中求异”或“异中求同”的思维方法是()。

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2则α1，A(α1+α2)线性无关的充分必要条件是