首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-11-18
125
问题
在深度为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全国计算机二级
相关试题推荐
定义好有参函数f(m),其中形参m足整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量to以下正确的是______.
VBA的逻辑值进行算数运算时,True值被当作______。
Access中表与表的关系都定义为
数据管理技术经历了人工处理、______和______、分布式数据库系统、面向对象数据库系统5个发展阶段。
数据结构被形式地定义为(K,R),其中K是()的有限集,R是K上的关系有限集。
下列说法中正确的是()。
下列逻辑表达式中,能正确表示条件"x和y都是偶数"的是()。
在宏的表达式中要引用报表exam上控件Name的值,可以使用引用式()。
可以判定某个日期表达式能否转换为日期或时间的函数是()。
软件调试的目的是______。
随机试题
治疗清气不升之耳鸣耳聋,可用
迟脉的临床意义是
红枫公司被人民法院受理重整申请,人民法院召开债权人会议,讨论红枫公司的重整计划。以下关于重整计划草案表决和通过的说法中,不正确的有()。
下列各项中,应缴纳消费税的是()。
瞬时记忆转入短时记忆的条件是()。
2015年,某市消费品市场保持平稳增长态势,全年共实现社会消费品零售额268.9亿元,同比增长12.4%。高出全省平均增速4.7个百分点,增速和总量分别居全省十六个地市第五和第八位。2014年,该市社会消费品零售总额约为:
在布线系统中,有关MAU的描述,正确的是(38)。
关系数据库管理系统能实现的专门关系运算包括()。
在C++语言系统中,用于输出数据所使用的标识符cout是
IappreciatebothbigandsmallcitylifeinChina.Nomatterwhereyouare,youcanenjoyChineseactivitiesandlearnmoreabo
最新回复
(
0
)