首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
admin
2013-02-23
46
问题
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/QhJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面语句,则程序的执行结果是【】。#include"stdio.h"main(){inta=-1,b=1,k;if((++a<0)&&!(b--<=0))printf("%d,%d
若变量已正确说明为int类型,要通过语句scanf("%d%d%d",&a,&b,&c);给a赋值3,b赋值5,c赋值8,不正确的输入形式是
设有以下结构类型说明和变量定义,则变量a在内存所占字节数是【】。structstud{charnum[6];mts[4];doubleave;}a,*p;
下面程序运行的结果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}
软件(结构)设计阶段产生的文档是______。
设有以下结构类型说明和变量定义,则变量a在内存所占字节数是【】。structstud{charnum[6];ints[4];doubleave;}a,*p;
下面不属于软件设计原则的是_____。
在下列叙述中,错误的一条是______。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q所指结点从链表中删除,同时要保持链表的连续,以下不
一个完整的C语言程序包含一个或多个函数,其中唯一不可缺少的函数是()。
随机试题
某校电子院与计算机院学生总数可组成一个实心方阵,电子院与电信院学生总数也可组成一个实心方阵。已知计算机院有100人,电信院有168人,那么大方阵比小方阵每边人数多几人?
土地使用权出让合同约定的使用年限届满,土地他用者未申请续期或者虽申请续期但未获政府批准的,土地使用权由国家________收回()
根据《水利水电建设工程验收规程》SL223—2008的有关规定,阶段验收南()或其委托单位主持。阶段验收委员会应由验收主持单位、质量和安全监督机构、运行管理单位的代表以及有关专家组成。必要时,可邀请地方政府及有关部门参加。
某公路工程项目,经过招标投标确定了一家施工单位承担该公路工程项目的总承包任务,双方签订了承包合同。施工中该施工单位由于某些原因,需将该工程的某一部分非主体专项工程进行分包,所以向业主提出申请,并与一家有相应专业资质的分包人草拟了分包合同。同时业主为了照顾当
阅读文本材料和具体要求,回答问题。苏洵《六国论》原文六国破灭,非兵不利,战不善,弊在赂秦。赂秦而力亏,破灭之道也。或曰:六国互丧,率赂秦耶?曰:不赂者以赂者丧。盖失强援,不能独完。故曰:弊在赂秦也。秦以攻取之外,小则获邑,大则
苏格拉底声称,一册好书,能够______他走遍全世界。他是为求知而读书的,读一本书就了解了世界的一个方面。可以想象出他的挑剔,他的______,他的求知的贪婪,还有他的目光的______。依次填入画横线部分最恰当的一项是()。
现有一项关于学生的学习动机水平与学习成绩关系的研究,在分析两者关系时,有人建议用相关分析,有人建议用回归分析。根据条件回答下列问题:(2014.83)已知动机水平的平均数为38.6,标准差为21.65,学习成绩的平均数是33.8,标准差为18.76,求
以下关于作用范围的描述正确的是()
窗体上有一个名称为Timer1的计时器控件,一个名称为Shape1的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load() Shape1.Top=0 Timer1.Interval=100
下列度量单位中,用来度量CPU时钟主频的是()。
最新回复
(
0
)