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

admin2010-08-21 59

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Winmail邮件服务器配置管理的描述中，错误的是()。

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

下列对IPv6地址的描述中，错误的是()。

下列关于宽带城域网技术的描述中，错误的是()。

能够得到下面信息的DOS命令是()。

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

BGP协议的分组中，需要周期性交换的是()。

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

决策首先必须识别机会或发现问题。（）

可确诊输卵管妊娠流产或破裂的辅助检查是

确定因果联系的必要条件是

一般员工的职责有()。

下列关于交易型开放式指数基金(ETF)的说法，正确的有()。

下列选项中，符合注册税务师应当出具保留意见的鉴证业务报告的情形是()。

某班有36个同学，在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两道题都没有答对?()

控制器的功能是()。

Atwhatagewillmostchildrenenteragrammarschoolorasecondaryschool?

Iknowitisn’timportantbutIcan’thelp______aboutit.