首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2010-12-16
162
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/aQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于C语言程序的下列说法中，正确的是()。
有以下程序：#includemain(){intk=10；printf("％4d，％o，％x＼n"，k，k，k)；}程序的运行结果是()。(口代表一个空格)
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
下面属于黑盒测试方法的是()。
不属于数据库管理技术发展的三个阶段的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
下列关于线性表的叙述中，不正确的是()。
若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；for(i＝0；i＜3；i＋＋)gets(s
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，
随机试题
电弧灼眼的原因是什么?怎样防护?
实现分时系统的一种主要方式是()
下列人物中全属于道家的一项是()
A．正链RNA病毒B．负链RNA病毒C．双链RNA病毒D．双链DNA病毒逆转录病毒是
根据《工程咨询成果质量评价办法》，工业建设项目可行性研究报告的质量评价目标包括()。
答辩状、民事调解书、委托书、合同、可行性研究报告、公证书、议案都是司法性文件。()
有的地质学家认为，如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话，那么，目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。由此可得出结论，全球的石油需求，至少可以在未来五个世纪中得到满足，即使此种需求每年呈加速上升的趋势。为使上
下列关于综合布线的描述中，正确的是
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Timeisveryimportantinourlives.It【S1】______oureverydaymoments.However,timeneverhadanyimportanceinmylifeuntilI
最新回复
(
0
)
