首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
56
问题
在深度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列叙述中正确的是
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借
与“SELECT*FROM教师表INTOBDFA”等价的语句是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
向一个项目中添加一个数据库,应该使用项目管理器的
下列叙述中正确的是
随机试题
分离黄酮类化合物最常用的方法是()
维生素B2100μg相当于
面层应具有()和高低温稳定性,并且其表面层还应具有良好的平整度和粗糙度。
下列说法中错误的是()。
下列各项关于股份支付的相关说法中,正确的是()。
已知实际利率为10%,通货膨胀率为5%,那么可以得出名义利率等于15%。()
“我们的儿童是我们国家的未来的公民,也是世界的公民,他们将创造历史。”马卡连柯的这句话体现了他对教育目的所持的观点是()。
A、14.2B、16.4C、18.6D、15A(6.4—0.9)+1=6.5;(6.8—1.6)+1=6.2;(?一7.2)+1一8=14.2。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
下列关于宽带城域网技术的描述中,错误的是()。
最新回复
(
0
)