首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2013-02-23
29
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或26-1
解析
在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2k-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,一共有27-1个结点,即127个结点。根据二叉树的另一条性质,对任意一棵二叉树,若终端结点 (即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127,解该方程得到,x的值为63。结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://kaotiyun.com/show/FIJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是_____。main(){inti;for(i=’A’;i<’I’;i++)printf("%c",i+32);printf("\n");}
以下函数用来求出两整数之和,并通过形参将结果传回,请填空。voidfunc(intx,inty,【】z){*z=x+y;}
设有如下定义intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()
软件设计中,有利于提高模块独立性的一个准则是()
检查软件产品是否符合需求定义的过程称为
算法的空间复杂度是指
以下程序有语法错误,有关错误原因的正确说法是main(){intG=5,k;voidprt_char();…k=prt_char(G);…}
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
()是构成C语言程序的基本单位。
可以在C语言程序中用做用户标识符的一组标识符是()。
随机试题
某行政机关科长杜某,出国考察返回大陆某海关例行检查时,被某海关查获黄色光盘若干,被某海关依法处以罚款500元,并没收全部光盘,后其所在单位给予杜某记过处分。杜某对此均不服。准备提起行政诉讼。问题:如果杜某对一审裁定不服提出上诉,有权在裁定书送达之日起几
张家和李家都使用90米的篱笆围成了长方形的菜园,已知李家的长方形菜园的长边比张家短5米,但是菜园面积却比张家大50平方米,则李家的长方形菜园面积为:
在波长为λ的驻波中两个相邻波节之间的距离是()。
甲公司为上市公司,2013年年初“资本公积”科目的贷方余额为120万元。2014年7月1日,甲公司以自用房产用作公允价值模式计量的投资性房地产,房产账面原价为300万元,已计提折旧30万元,转换日公允价值为400万元,甲公司另以500万元购入某股票确认为可
为确定被害人、犯罪嫌疑人的某些特征、伤害情况、生理状态及病理状态,侦查机关可以对其人身进行()。
①节能减排,促进低碳经济发展,既是救治全球气候变暖的关键性方案,也是践行科学发展观的重要手段②低碳经济不一定成本很高,温室气体减排甚至会帮助节省成本,并且不需要很高的技术③在全球气候变化的大背景下,发展低碳经济正在成为各级部门决策者的共
2010年一季度,我国水产品贸易进出口总量158.7万吨,进出口总额40.9亿美元,同比分别增长14.2%和29.0%。其中,出口量67.1万吨,出口额26.5亿美元,同比分别增长11.7%和24.9%;进口量91.6万吨,进口额14.4亿美元,同比分别增
论述中间路线的破产和民主党派的重新组合。
FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)______bubble.(1)______A.notjustk
Thewin______gloriousmemoriesofhischampionship-winningdays.
最新回复
(
0
)