首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2013-12-02
53
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/DGID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于电冰箱,以下说法正确的是()。
甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗,狗被激怒后追乙,恰巧丙经过,乙便躲在丙的身后,狗将丙咬伤。根据《侵权责任法》的有关规定,下列表述错误的是()。
根据《国家赔偿法》的规定,国家赔偿的主要方式是()。
白居易在登上庐山时写下:“人间四月芳菲尽,山寺桃花始盛开”。产生诗中景象的原因是()。
中央和地方的国家机构职权划分,所遵循的原则是()。
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分,按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
如下图所示,正方形ABCD的边长是14厘米,其中,BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
所谓信息加工,就是将人脑与计算机进行类比,将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的,也就是在行为水平上的类比,而不管作为其物质构成的生物细胞和电子元件的区别。换句话说,这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
设f(x)在x=x0的某邻域内存在二阶导数,且=a>0.则存在点(x0,f(x0))的左、右邻域U-与U+使得()
下列关于完全二叉树的叙述中,错误的是()。
随机试题
人民检察院的办案组织形式包括独任检察官、__________和检察委员会。
关于世界贸易组织与原关贸总协定的区别与联系,下列说法错误的是哪几项?()
某劳动就业服务企业免税期已满,企业原从业人员为80人,当年安置待业人员30人,占原从业人员30%以上,经主管税务机关批准,可减半征收企业所得税( )。
下列关于平均消费倾向的说法,正确的有()。
Doyouhave______totellme?
下图中的阴影部分都是平原地区,a、b、c、d四个地区依次对应的适宜发展的农作物是:
2,5,13,35,97,()
有些批评家说,中国的文人学士,尤其是诗人,都带着很浓厚的颓废色彩,所以中国的诗文里,颂赞秋的文字特别的多。但外国的诗人,又何尝不然?我虽则外国诗文念得不多,也不想开出账来,做一篇秋的诗歌散文钞,但你若去一翻英德法意等诗人的集子,或各国的诗文的文选来,总能够
Thelittlegirl________dancebeforesomanyguests,________she?
A、Thehouseisnotasgoodasexpected.B、Theneighbor’syardisperfect.C、Itisthehousethathewants.D、Thefireplaceisve
最新回复
(
0
)