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

admin2009-02-15 92

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

VLAN在现代组网技术中占有重要地位。在由多个VLAN组成的一个局域网中，以下说法不正确的是()。

假定有下述变量定义：姓名=[李华]，性别=[女]，生日={70/09/08}，婚否=.T.，要显示出以下格式的信息：李华，女，出生于70-09-08,.T.，可用命令______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用GOTO语句。

Windows7中，窗口被最大化后如果要调整窗口的大小，正确的操作是____________。

容易引起转移性脓肿的致病菌为

下列哪项不是食物中毒的特点

设函数z=f(x2y)，其中f(u)具有二阶导数，则等于()。

下列火于市场预测弹性系数法的说法，正确的有()。

以下项目中，属于资产负债表中流动负债项目的是()。

在互联网出版中，信息网络安全保护体系的构建主要涉及()两方面的内容。

美国一位历史学家说：“共产党的大多数领导人被蒋介石杀害，但有些人逃进了华南山区。他们的领导人之一是毛泽东，毛泽东这时无视莫斯科的第三国际，制定出新的革命策略。”这位历史学家所说的“新的革命策略”是指：

如果研究明朝手工业技术，应查阅的重要文献资料是：

晴朗的夜晚都可以看见满天的星斗，其中有些是自身发光的恒星，有些是自身不发光但可以反射附近恒星光的行星。有时我们会在晴朗的夜晚对酒当歌。根据以上陈述可以得出以下哪项?