首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-03-15
73
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wx1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()
设有下列二叉树:对此二叉树中序遍历的结果为()
有如下的代码段,当编译和运行时,下列各选项中说法正确的是()。publicclassZ{publicstaticvoidmain(Stringargs[]){new
在数据管理技术的发展过程中,可实现数据共享的是()
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
下列关于线性表叙述不正确的是()。
下列叙述中正确的是()。
下列关于线程调度的叙述中,错误的是()。
随机试题
于丹从一个________的大学教师,迅速成为中国最畅销书的作者,这个现象引起了人们的广泛争议。批评的声音相当尖锐,斥为学者的堕落,斥为国学的庸俗化,不一而足。我本人认为,不必这样________,不妨把心态放平一些。填入画横线部分最恰当的一项是(
下列与“指如削葱根,口如含朱丹”说的是同一个人的句子是()
高等动物的胆汁酸通常为哪种化合物的衍生物
人参粉末中可见( )。
图示均为五跨等跨等截面连续梁。哪一个图中支座a产生的弯矩最大?
遥感器探测阵列单元的尺寸决定了遥感构像的()。
关于法律解释,下列说法错误的是()
有些纳税人隐瞒实际收入逃避交纳所得税时,一个恶性循环就出现了,逃税造成了年度总税收量的减少,总税收量的减少迫使立法者提高所得税率,所得税率的提高增加了合法纳税者的税金,这促使更多的人设法通过隐瞒实际收入逃税。如果以下哪项如果为真,上述恶性循环可以打破?
将考生文件夹下ME\YOU文件夹中的文件SHE.EXE移动到考生文件夹下HE文件夹中,并将该文件改名为WHO.PRC。
Sowhatisbullyingintheworkplace?Accordingtotheexperts,ittakesmanyforms,includingunfairlytreated,public【B1】_____
最新回复
(
0
)