首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2013-02-21
40
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外,第一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二又树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/jZZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
计提应付职工薪酬时,借方可能涉及的科目有()。
某企业2006年末产权比率为80%,流动资产占总资产的40%。有关负债的资料如下:资料一:该企业资产负债表中的负债项目如下所示:负债项目金额流动负债:短期借款2000应付账款3000预收账款2500其他应付款4500一年内到期的长期负债40
简述函证的方式。
由于有了()假设,才产生了本期和其他期间的差别,从而出现了权责发生制和收付实现制的区别。
小王担任会计后,从前任会计手中接过账簿,章证等。因为工作忙人手少,移交当时只有小王与前任会计两个人,小王数了一数账簿,章证,就放进了自己的铁皮柜。在以后的工作中发现少了一枚财务专用章,她记得当时移交时,前任会计没有给她,可是前任会计一口咬定移交给小王了,两
账户的基本结构在会计实务中被形象地称为()账户。
关于人民币的禁止性规定,下列叙述有误的一项是()。
计算机软件系统包括()。
在对不带头结点的链队列做出队操作时,一般不会改变front指针的值。()
______是CPU向主存储器和I/O接口传送地址信息的通路,它是自CPU向外传送的______。
随机试题
导致主动脉瓣关闭不全的疾病有
评价、研究药物资源的优化配置和利用的依据为
消化性溃疡最常见的并发症是
同一次投料相比,相同配比的混凝土二次投料的强度可提高()。
建设工程施工公开招标的程序中,发布招标公告后,应进行的工作是( )。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
下面程序段中C的二进制值是______。chara=3,b=6.c:c=ab<<1;
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus
PreparingFishforDryingandSmoking1.Driedfish■cutofftheheadifthefishislong■【T1】_______inside,rubsal
最新回复
(
0
)