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

admin2009-02-15 70

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如表1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。

下列关于光以太网技术特征的描述中，错误的是

若服务器的系统年停机时间为55分钟，那么系统的可用性至少达到()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

下列关于接入技术特征的描述中，错误的是()。

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

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

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

在VisualFoxPro中字段的数据类型不可以指定为

动物遇到危险时会产生怕呼救，反映了情感的_______功能。

冲洗肠瘘瘘口每天需要的等渗盐水量约为

下列不属于满足食品企业生产需要的地理条件的是

A．两性霉素B及其含脂复合制剂B．氟胞嘧啶C．三唑类D．丙烯胺类E．灰黄霉素通过抑制细胞色素P450依赖酶

患者，男，58岁。糖尿病病史15年。检查：双下肢浮肿，尿蛋白(+++)，空腹血糖8.0mmol/L(144mg/dl)，餐后2小时血糖11.13mmol/L(200mg/dl)，血压160/100mmHg(21.28/13.3kPa)。其诊断

关于羊水过少的诊治正确的是

关于《刑法》第415条的规定，下列说法正确的是：()

下列不属于安装工程一切险物质损失部分的责任是()。

不籍千亩

设函数f(x)连续，φ(x)=∫01f(xt)dt，且(A为常数)，求φ’(x)，并讨论φ’(x)在x=0处的连续性．