首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-02-15
110
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/BgKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。(1)该主机上执行的命令是【1】,该主机上配置的子网掩码最大长度是【2】。(2)图中的①~④删除了部分显示信息,其中②处应该是
下列关于宽带城域网核心交换层特点的描述中,错误的是
一台Catalyst6500的VTP域名是pku,在该交换机上建立ID号为222,名为lib222的VLAN,并删除ID号为133,名为phyl33的VLAN,正确的配置命令是
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址是
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
下列具有NAT功能的无线设备是()。
如表1所示,在某dhcp客户机上捕获了5条报文,并对第5条报文进行了解析,表2是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析表中的报文和信息,并补全表中空白处的信息。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
以下关于因特网中的电子邮件的说法,错误的是()。
文件IN.DAT中存放有i00条对10个候选人进行选举的记录,数存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况.第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1。1表示此人被选中,0表示此人未被选中。若一张选票选中人数小
随机试题
加强党的制度建设的重点是()。
艾宾浩斯遗忘曲线表明遗忘的规律是先快后慢,该曲线图的横坐标代表时间,纵坐标代表______。
灰质
肺脓肿急性化脓性炎症阶段,X线表现为
关于行政强制执行协议,正确的有()。
如果奇函数f(x)在区间[3,7]上是增函数且最大值为5,则f(x)在区间[-7,-3]上是()。
一批树苗,如果分给男女生共同栽,平均每人栽6棵;如果只分给女生栽,平均每人栽10棵。如果只分给男生栽,平均每人栽()棵。
1956年是我国历史发生重要转变的一年。这一年,从国际上看,西方国家全面对华封锁遏制的局面有所松动,中国的和平外交政策初见成效,新的侵华战争和新的世界大战,短时期内打不起来,这为国内和平建设提供了保证。在国内,社会主义改造基本完成,社会主义的经济制度和政治
使角VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成三进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到mod12.txt文件中。例如:x=13,13的二
A、Thequickeritvibrates,thegreaterthefrequencyofsounditproduces.B、Thesloweritvibrates,thehigherthefrequencyof
最新回复
(
0
)