首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
36
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为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/Ognp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询客户名称中有“网络”二字的客户信息的正确命令是
查询在“北京”和“上海”出生的学生信息的SQL语句是
下面不属于软件工程的3个要素是
为保证数据的实体完整性,应该创建的索引是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
让控件获得焦点,使其成为活动对象的方法是
下面描述中错误的是
与Applet生命周期相关的方法的数量是______。
在Java中,和数据连接的机制是______。
用于定义类成员的访问控制权限的一组关键字是
随机试题
下列各种疾病中不属于现代社会病的是( )。
A、吸附色谱B、离子交换色谱C、聚酰胺色谱D、正相分配色谱E、凝胶色谱一般分离极性大的化合物可用
我国的事业单位除经营业务采用收付实现制外,其他业务均采用权责发生制。()
所有在期货交易所达成的交易及其价格都必须及时向会员报告并公之于众。()
相关系数在金融市场上的应用不包括()。
基金管理人的内部控制要求部门设置体现权责明确、相互制约的原则,其中不包括()。
()鼓励应聘者从不同角度思考问题。
教师应对每位学生的考试情况作出具体的分析指导,不得公布学生考试成绩和按考试成绩排列名次。()
It’stime______aboutthenoisepollutionlateatnight.
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you
最新回复
(
0
)