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

admin2013-05-15 100

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，程序文件的扩展名为

一个关系中属性个数为1时，称此关系为

视图设计器中比查询设计器中多出的选项卡是______。

报表标题一般是通过【】控件定义。

假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名

在下面关于面向对象数据库的叙述中，错误的是______。

在SQL查询时，使用WHERE子句指出的是______。

能够将表单的Visible属性设置为.T.，并使表单成为活动对象的方法是______。

SQL的计算查询中，用于求平均值的函数是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

为了保证鉴定结论的真实性,鉴定人在进行鉴定前,一律不得了解案情。()

Afterinventingdynamite(炸药),Swedish-bornAlfredNobelbecameaveryrichman.However,heforesawitsuniversallydestructive

Christopherisnotmarriedyet:heisstilla【36】.Heisinterested【37】football,whichisanexciting【38】andenjoys【39】towatch

甲亢的主要临床表现是哪一组

下列哪种不属于变应性接触性皮炎

恒牙列建牙合的关键是

根管治疗术后疗效评估观察时间为A．半年B．1年C．2年D．3～5年E．5年以上

60岁，女性。一年前因股骨颈骨折，行三刃钉固定术，髋活动仍有疼痛，X线片示股骨头密度增高，纹理不清，应考虑为

根据《建设工程工程量清单计价规范》的有关规定，计算钢管柱的工程量清单时，所列部件均要计算重量并入钢管柱工程量内的有()。