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

admin2013-05-15 68

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设N＝886，M＝345，K＝’M＋N’，表达式1＋&K的值是______。

下列关于队列的叙述中正确的是______。

下列关于属性、方法和事件的叙述中，______是错误的。

打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含______。

______是面向对象程序设计中程序运行的最基本实体。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

下面对控件的描述正确的是______。

下列关于视图说法错误的是______。

在某个程序模块中使用命令PRIVATEXI定义一个内存变量，则变量Ⅺ

商标局、商标评审委员会在认定驰名商标时，应当考虑哪些因素？

用耳针治疗郁证可选择哪些穴位

分泌组织为油细胞的药材为

心气不足，推动无力，血行不畅的常见面色是

上市公司采取定向增发方式发行的有价证券属于私募证券。()

根据《水利水电建设工程验收规程》SL223—2008，竣工验收应在工程建设项目全部完成，并满足一定运行条件后()个月内进行。

根据下表所示的实验设计方案(A为自变量，E为额外变量，S为被试)，回答下列题。该实验设计方案中额外变量E的每个水平上可能的被试数为

软件工程的瀑布模型，刻画了软件生命周期的各个阶段划分，一般认为各阶段中工作难度较大的通常是

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStrings=“”