首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-03-30
85
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lEmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Applet生命周期的说法,正确的是()。
关于Applet执行的操作,下面说法中正确的是()。
如果一个Java源程序文件中定义有4个类,则使用Sun公司的JAK编译器javac编译该源程序文件,将产生4个文件名与类名相同而扩展名为【】的字节码文件。
设a=8,则表达式a>>>2的值是【】。
在下列事件处理机制中()不是机制中的角色。
最简单的交换排序方法是()。
在计算机中,算法是指( )。
在AWT包中,创建一个具有10行,45列的多行文本区域对象ta的语句为【】。
关于文件名的处理中,测试当前文件是否目录用______函数。
在压缩文件流中,下列哪个方法是用于缓冲阅读器阅读文本的方法?()
随机试题
驾驶机动车进入隧道口前按照隧道口标志上规定的速度调整车速。
实行会员分级结算制度的期货交易所应当配套建立结算担保金制度。结算担保金包括()。
下列关于财务管理基本理论的说法中,正确的有()。
物业管理招标,其评标委员会由招标人代表和物业管理方面的专家组成,成员人数为()。
硬盘的性能指标包括()。
患者,男,30岁,炼钢工作中不慎被烧伤,Ⅲ度烧伤面积达60%,应采用的隔离种类是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
已知二二次型f(x1,x2,x3)=4x22一3x32+4x1x2—4x1x3+8x2x3。写出二次型f的矩阵表达式;
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
Windows2000具有“复制软盘”功能,复制软盘要求______。
最新回复
(
0
)