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

admin2010-01-05 57

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

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

关于运算符重载，下列表述中正确的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

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

下列字符串中不能作为C++标识符使用的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列选项不属于图像控件缩放摸式属性的是______。

硬膜外隙内的结构包括

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

男性，35岁，饮高度白酒450ml后第2天出现上腹及左上腹持续性疼痛、阵发性加重，并向腰背部放射，下列哪种处理不正确

建设工程委托监理在本质上是()。

下列关于广义的公司治理的表述中错误的有()。

费希纳定律表明()。(2003年8月三级真题)

2～5岁的儿童正是语言和心理发展十分迅速的阶段，词汇也渐丰富，但言语功能尚未熟练，不善于选择词汇，说话时常有迟疑、不流畅的现象，一般到上小学前，就可口齿流利了，这种现象称为()。

能力包含显性能力和隐性能力。显性能力就是能看到的能力，具体表现为知识；隐性能力就是看不见的能力，是指灵活运用已有知识和技能去解决新问题的能力。根据上述定义，下列体现了隐性能力的是()。

下列哪一项不属于行政法的特点?（）