首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2010-12-17
25
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
满二叉树是除最后一层外,每层上的所有结点都有两个子结点。即在满二叉树中,每一层上的结点数都达到最大值,即第K层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点,最后一层的结点个数就是叶子结点的个数。深度为7的满二叉树,叶子结点数为 27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质可知,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/Be9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
不属于对象构成成份的是
下列叙述中正确的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某系统总体结构图如下图所示:该系统总体结构图的深度是
关于赋值语句,以下选项中描述错误的是
以下选项中,不是Python中用于开发用户界面的第三方库是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期;Tr(P#,D$,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性患者姓名的表达
已知有下列类的说明,则下列()语句是正确的。publicClassTest{privatefloatf=1.0f;intm=12;staticintn=1:publicstaticvoidm
在因特网(Internet)中,电子公告板的缩写是()。
随机试题
在UNIX系统中,将整个目录树的文件名都显示出来的命令是_______。
当义齿基托组织面粘附有不易去除的石膏时,可将义齿浸泡在
关于急性胰腺炎时血清淀粉酶变化,不正确的描述是
治暑热烦渴,湿热泄泻,宜选
既能平肝潜阳,又能软坚散结的药物是()
董楠(男)和申蓓(女)是美术学院同学,共同创作一幅油画作品《爱你一千年》。毕业后二人结婚育有一女。董楠染上吸毒恶习,未经申蓓同意变卖了《爱你一千年》,所得款项用于吸毒。因董楠恶习不改,申蓓在女儿不满1周岁时提起离婚诉讼。下列哪些说法是正确的?(2015年卷
集体合同与一般协议一样,也具有()等特征。
下列不符合无条件关系复句表述的一项是()。(上海外国语大学2016)
Manyeconomistshavegivenintothefatallureofmathematics.
A、TherulerwhowasbelovedbyBritishpeople.B、Themostfamousrulerinhistory.C、Britain’soldestruler.D、Themostpowerful
最新回复
(
0
)