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

admin2009-02-15 75

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到

下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)该主机的IP地址是【1】，该主机采用HTTP协议进行通信时，使用的端口是【2】。(2)图中的①～⑤删除了部分显示信息，其中②处的应

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

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～③删除了部分显示信息，其中①处应该是【2】，②处的应该是【3】。

在Cisco路由器上进行SNMP设置时，如果团体名为manage,访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

A．左侧卧位和头低足高位B．右侧卧位C．去枕平卧位D．端坐位E．俯卧位阿米巴痢疾灌肠时应取

综合易燃气体的燃烧现象，其易燃易爆性具有哪些特点?

根据《个人所得税法》规定，下列纳税人应当在年度终了后3个月内到主管税务机关办理纳税申报的是()。

高老师每节课都做了充分准备，即便是非常熟悉的一节课，也会认真备课，并根据教授班级的特点做出调整，学生交的作业也总是尽量当天批改完。关于高老师的行为，下列说法不正确的是()。

(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量

10，24，52，78()，164

生产力具有复杂的系统结构，其基本要素包括()

[*]

下列叙述中正确的是

大都市にはゴミ処理________、地震対策、交通渋滞など、さまざまな問題がある。