首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-05-15
57
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最本值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的,
转载请注明原文地址:https://jikaoti.com/ti/y0Z0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
需求分析阶段的任务是确定______。
下面对于控件类的各种描述中,______是错误的。
在下面关于面向对象数据库的叙述中,错误的是______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
在VisualFoxPro中,下列各项的数据类型所占字符的字节数相等的是
用链表表示线性表的优点是______。
在当前表单的LABELl控件中显示系统时间的语句是______。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在VisualFoxPro中,LOCATEALL命令按条件对某个表中的记录进行查找,若查不到满足条件记录,函数EOF()的返回值应是【】。
随机试题
Writeclearly_____yourteachercanunderstandyoucorrectly.
四逆散的最可能的脉象为
关于门脉高压症的叙述,正确的是
X-连锁高IgM血症的突变基因是
对衣原体的原体描述,错误的是
医学心理学主要学派的理论观点,不包括
确定一个经济组织是否具有法人资格,主要是看起是否持有()。
政府为弥补财政赤字向公众发行30亿元国库券。这种信用形式为()。
根据以下资料,回答下列小题。根据人口年龄段的划分,哪一个年龄段人口增长的幅度最大?
请简要解释以下段落中画线部分的知识点1962年,蕾切尔.卡逊(RachelCarson)的《寂静的春天》问世,犹如“旷野中的一声呐喊”,这本书向世人展现了(1)西方发达国家在发展经济的进程中,大量使用杀虫剂等化学药品,导致(2)环境污染加剧,(3)生
最新回复
(
0
)