首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
22
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为 2k-1=27-1=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/sgnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
按照“后进先出”原则组织数据的数据结构是
下列数据结构中,属于非线性结构的是
检索“投中3分球"小于等于5个的运动员中“得分”最高的运动员的“得分”,正确的SQL语句是
SQL的SELECT语句中,“HAVING”用来筛选满足条件的
SQL语言的查询语句是
假设每个歌手的“最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
在项目管理器中,将一程序设置为主程序的方法是
下列描述中,不符合良好程序设计风格要求的是
在Java中,3.14156D表示的是______数。
可以通过______语句将异常抛出上级调用方法。
随机试题
产生精子的干细胞是()
关于胶剂干燥说法不正确的是
足厥阴肝经与足太阴脾经循行交叉,变换前中位置,是在()
可用于治疗阵发性室上性心动过速的药物
患者,女,56岁。既往有糖尿病史10余年,突发糖尿病酮症酸中毒。此时患者的呼吸气味是
生产经营单位发生事故后,可能影响到该单位周边地区时,应及时启动报警系统,告知公众有关疏散时间、路线、交通工具及目的地等信息。该工作属于应急响应过程中的()。
根据个人所得税法律制度的规定,下列各项所得,应当征收个人所得税的有()。
2005年吉林省交通运输设备制造业的工业增加值约为()。根据表格,以下说法正确的一项是()。
AsnowleopardroarsinthehighmountainsofAsia.AblackrhinocerosgallopsacrosstheplainsofAfrica.Agrizzlybearhunts
资本主义国家宏观调控的基本目标有
最新回复
(
0
)