首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
82
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。
转载请注明原文地址:https://kaotiyun.com/show/pb2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
从键盘输入一些字符，逐个把它们写到指定的文件，直到输入一个@为止。请完善代码。示例1：请输入文件名：out．txt请输入字符串：Pythonisopen．@执行代码后，out．txt文件中内容为：Pythonisopen．示例2：
软件测试实施步骤中不包括
用字典和列表型变量完成某课程的考勤记录统计。某班有74名同学，名单由name．txt给出，某课程10次考勤数据由文件1．csv、2．csv、…给出。请编写程序，按如下格式输出第一次缺勤同学的名字。第一次缺勤同学有：张三李四王五
下面代码的输出结果是x=3．1415926print(round(x，2)，round(x))
如下函数返回两个数的平方和与n的乘积，请补充横线处代码。n=2defpsum(①)：②return(a**2+b**2)*n
以下选项对应的方法可以辅助用于从CSV文件中解析一二维数据的是
两次调用文件的write方法，以下选项中描述正确的是
以下关于Python语言return语句的描述中，正确的是()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
布局管理器可以管理构件的______属性。
随机试题
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
化学降解主要问题是水中()存在，使聚合物降解，粘度降低。
组织的外部环境构成要素。
春风林斤澜①北京人说：“春脖子短。”南方来的人觉得这个“脖子”有名无实，冬天刚过去，夏天就要来到眼前了。②最激烈的意见是：“哪里会有春天，只见起风、起风，成天刮土、刮土，眼睛也睁不开，
患儿，男，8岁。平素性急易怒，近1个月经常皱眉、眨眼，喉中发出怪声，时有摇头耸肩，大便秘结，小便短赤，舌红苔黄，脉弦数。治疗首选方()
以下哪项不是企业负债类科目分类？（）
当事人之间就新技术、新产品、新工艺或者新材料的研究开发所订立的合同是()。
下列属于《禁毒法》规定的戒毒形式的有（）。
元代的方回，论诗颇有眼力，而对朱熹的诗却抬举过分，事出反常。这里除了有乡里私心的原因之外，很可能与方“秽德彰闻，依托道学”的隐曲有关，文人既心存依附之念，势必_______。再如，中国古代文论的作者，常常自己就兼作家身份，“文章得失寸心知”，发而为论，时有
简述侨置郡县的原因。
最新回复
(
0
)
