首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2013-02-23
31
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
满二叉扔指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉数。
转载请注明原文地址:https://kaotiyun.com/show/bsJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【】。
若有函数内部说明:inta[3][4];则数组a中各元素
下面不属于软件设计原则的是
已知inta;floatb;所用的scanf调用语句格式为:scanf("a//%d,b=%f",&a,&b);为了将数据3和25.08分别赋给x和y,正确的输入应当是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点,但下面列出的特点中,______不是数据库阶段的特点。
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
假定一棵二叉树的结点数为18个,则它的最小高度为______。
在双链表中每个结点有两个指针域:一个指向【】,另一个指向【】。
随机试题
下列属于特异性感染细菌的是
A.多巴胺B.异丙肾上腺素C.沙丁胺醇D.吗啡E.麻黄碱可扩张肾血管并兼有排钠利尿的药是
土石坝按施工方法可分为()等。
关于公司信货业务人员面谈结束后的做法中,不正确的是()
戏曲
社会工作者制订服务计划的原则包括要有服务对象的参与,要尊重社会工作者的意愿,要与工作的总目的、宗旨相符合。()
某人借款2000元,如果月利率8‰,借款期限为8个月,按单利计算,到期时借款人应支付利息为()。
电视剧()不是根据小说改编的。
His______brainhasworkedawayontheideaofauniversalcure.
有以下程序:#include<stdio.h>main(){ ints,t,A=10;doubleB=6; s=sizeof(A);t=sizeof(B); printf("%d,%d\n",s,t);}在VC6.0平台上编
最新回复
(
0
)