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

admin2009-04-15 35

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址FE01：0：0：050D：23：0：0：03134的简化表示中，错误的是()。

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

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

下列命令中，不能用于测试域名到IP地址转换的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

在VisualFoxPro中说明数组的命令是

在SQL中，建立视图用______。

SQL语言是______。

我国《执业医师法》的实施时间是

下列评价指标中，可用于评价投资方案盈利能力的动态指标有()。

金融现货与金融期货的区别主要表现在()不同。

苏格拉底问答法中的问答分为三步，第三步是()

为了帮助学生把当前的知识内容与原有的知识、经验联系起来，教师可以采用的策略是()。

某住户安装了分时电表，白天电价是0．55元，夜间电价是0．3元，计划7月份用电400度，电费不超过160元，那么，白天用电不应该超过多少度？

Whiletherootsofsocialpsychology(liein)theintellectualsoilofthewholeWesterntradition,(it’s)present(flowering)i

debtceiling

关于Windows2000Server的活动目录服务说法正确的是