首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-02-19
22
问题
在深度为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/E20p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常见的数据模型有3种,它们是
以下内容中不属于VBA提供的数据验证函数是
在建立查询时,若要筛选出图书编号是“T01"或“T02”的记录,可以在查询设计视图准则行中输入
OLE对象数据类型字段所嵌入的数据对象的数据存放在
软件(程序)调试的任务是
下列关于查询设计视图中“设计网格”中行的作用的叙述,正确的是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEtup”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下功
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
下列关系模型中术语解析不正确的是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计。
随机试题
由于U形试样比V形试样更能反映脆断的本质,因此U形缺口冲击试验的应用日益广泛。
安全边际可表示如下
骨纤维肉瘤的特点
身目俱黄,黄色欠鲜明,身热不扬或无热,头身困重,胃脘痞闷,呕恶纳呆,厌食油腻,腹胀便溏,小便短少而黄,口粘,舌苔厚腻微黄,脉弦滑或濡数。治疗的主方是
连接空调室内风机盘管的管道,()必须有不小于0.5%的坡度,且不许有积水部位。
下列说法中不正确的是( )。
一般来说,贷款期限在1年以上的,合同期内遇法定利率调整时,以下做法错误的是()。
经济学家试图从多方面来改进国民收入或国民财富的计量,近来在两个方面取得巨大进展,值得高度重视。首先是在国民财富的计算中考虑贫富差距,1998年获诺贝尔奖的印度经济学家阿马迪亚.森对贫穷问题研究最为深入,并设计了考虑贫富差距的社会经济发展指数,为联合国所采用
《轮台罪己诏》
按照MM公司税模型分析,当财务杠杆增加时,公司的价值会增长,这是由于杠杆作用使ROE增加的缘故。[对外经济贸易大学2016研]
最新回复
(
0
)