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

admin2010-03-22 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/9WP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序:#includeusingnamespacestd;classBase{protected:Base(){cout＜＜’A’;}Base(charc){cout＜＜c;}

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

下列关于类成员的叙述中，正确的是()。

下列语句中，错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl

结构化程序所要求的基本结构不包括()。

结构化程序设计中，下面对goto语句使用描述正确的是

直接在属性窗口编辑对象的属性，属于“静态”设置方法，在代码窗口中由：VBA代码编辑对象的属性叫做“______”设置方法。

SinceDickwasbusy,herarelyhadtimetogotothecinema:______.

A.扪诊法B.电诊法C.染色法D.温度测验E.X线检查检查下列疾病必须应用的方法是牙髓坏死

A．泻下通便，行水消胀B．泻下通便，清肝，杀虫C．泻下逐水，杀虫D．行气利水，杀虫E．泻下逐水，消肿

不适用于容易发生燃烧或爆炸场所的是()传动机械。

合伙型基金是指投资者依据《合伙企业法》成立有限合伙企业，由普通合伙人为合伙债务承担无限连带责任，由()具体负责投资运作的私募投资基金。

2012年6月1日，甲在银行存入一笔30000元一年期整存整取定期存款，假设年利率4％，一年后存款到期时，甲从银行取回的全部金额是()元。

该市2005年6月的总保费收入、比去年同期约增长了()。该市2005年6月人身险保费收入占总保费收入的比重与2003年同期相比()。

下列螺纹中，常用来联接的螺纹是()。