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

admin2010-01-05 48

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

程序流程图中带有箭头的线段表示的是()。

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

以下程序的输出的结果是()。#include＜iostream．h＞voidmain(){inta,b，c，d(5)；c=2，c+=10；a=b=10；a*=2；b／=2；

对下列二叉树进行前序遍历的结果是

下列有关指针的操作中，正确的是()。

软件设计中模块划分应遵循的准则是()。

数据库设计中反映用户对数据要求的模式是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

断层破碎带处理方法中，()的目的是在于提高其承载能力和阻滑能力，防止建筑物和基岩因局部应力过大产生不均匀沉陷，或因阻滑能力不足而产生滑移。

下列哪个凝血因子可以由凝血酶激活

生物性有毒有害物质的毒性

男，25岁。头痛、咽痛三四天，出现心烦郁闷，燥扰不宁，夜不能寐，小便黄，舌尖红，脉数。宜选用的药组是

正常情况下胃黏膜不会被胃液所消化，是由于

外部融资依其产权关系,可分为()。

在投资银行证券经纪业务中，不属于其业务流程的是()。

警衔是国家给予人民警察的荣誉。（）

什叶派