首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-01
81
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项.B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/URsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中下列叙述正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
在考生文件夹下有仓库数据库ck3,包括如下所示两个表文件:ck(仓库号C(4),城市C(8),面积N(4))zg(仓库号C(4),职工号C(4),工资N(4))设计一个名为zg3的菜单,菜单中有两个菜单项“统计”和“退出”。
下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机>=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE
下列对调试器的叙述中,正确的是
对于查询输出到临时表中的叙述,下列说法错误的是
在考生文件夹下有仓库数据库gz3,其中包括如下两个表文件:zg(仓库号C(4),职工号C(4),工资N(4))dgd(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10))首先在gz3库中建立工资文件数据
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列叙述中正确的是
随机试题
检验一个作家的主观愿望,即其动机是否正确、是否善良,不是看他的宣言,而是看他的行为,主要是其作品在社会大众中产生的效果。最能准确复述这段话的意思的是()。
关于经前期紧张综合征,哪项不正确
多见心悸,心前区刺痛或闷痛,并常引臂内侧疼痛,尤以左臂痛厥,证属()。
李某和王某正在磋商物流公司的设立之事。通大公司出卖一批大货车,李某认为物流公司需要,便以自己的名义与通大公司签订了购买合同,通大公司交付了货车,但尚有150万元车款未收到。后物流公司未能设立。关于本案,下列哪一说法是正确的?(2016年卷三25题,单选)
《建设工程质量管理条例》规定,在正常使用条件下,电气管线、给排水管道、设备安装和装修工程的最低保修期限为()年。
固定式泡沫灭火系统的泡沫喷射可分为液上喷射和液下喷射两种方式,液下喷射泡沫灭火适用于()。
编制资产负债表时,列示在流动资产下的项目有()。
2005年6月,甲公司将一台价值900万元的机床委托乙仓库保管,双方签订的保管合同约定;保管期限从6月21日至10月20日,保管费用保管期提取机床时一次付清。8月,甲公司急需向丙公司购进一批原材料,因资金紧张,暂时无法付款。经丙公司同意,甲公司以机
《画继》的作者是__________。
若f(一x)=f(x),(一∞<x<+∞),在(一∞,0)内f’(x)>0,且f’’(x)<0,则在(0,+∞)内
最新回复
(
0
)