首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-11-18
178
问题
在深度为7的满二叉树中,叶子节点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个子节点。也就是在满二叉树中,每一层上的节点数都是最大节点数,即在满二叉树的第k层上有2
k—1
个节点,深度为m的满二叉树有2
m
—1个节点。对于深度为7的满二叉树,叶子节点所在的是第7层,一共有2
7—1
=64个叶子节点。全部节点共2
7
—1=127个。
转载请注明原文地址:https://kaotiyun.com/show/NTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,下面不属于设计阶段的任务的是()。
SQL语句中的DROPINDEX的作用是()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
下列属于Access对象的是
算法的时间复杂度是指______。
下列说法中正确的是()。
下列不属于软件工程过程的基本活动的是()。
深度为6的满二叉树中,度为2的结点个数为()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
随机试题
内容型激励理论包括:________、_______、_________。
采集不同血标本,注入容器的先后顺序是()。
某糖厂建造工程占地总面积2km2,总投资为2亿元,环保投资2000万元,工程设计生产能力为日榨10000t甘蔗,主要工程有压榨车间(甘蔗堆场、原料预处理)、制炼车间(蒸发、澄清、过滤、成糖)、石灰乳化间、机修间、皮渣除髓打包间,辅助工程有锅炉房及电力间
砌筑工程冬期施工措施中,正确的有()。
某企业的一幢房产原值100万元,已知房产税税率为1.2%,当地规定的房产税扣除比例为20%,则下列关于该企业应缴纳房产税税额的计算中,正确的是()。
用塔吊可将重物放到工作区内,如图4所示,塔吊正在将重物B放到楼顶上,A、B以相同的水平速度沿吊臂向右匀速运动的同时,吊钩将重物B吊起,A、B之间的距离以L=H-t2的规律变化,则重物()。
下列各句中,没有语病的一句是()。
结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图(Architecture Context Diagram,ACD)则位于层次结构的顶层。在从ACD导出的(146)中给出了各个专门子系统和重要(数据与控制)信息流。
Howmany_______knownaltogether?
Thebesttitleforthistextis______.Wemayinferfromthispassagethat______.
最新回复
(
0
)