首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-11-25
58
问题
在深度为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/F9Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下列出的是设置参照完整性应符合的条件:①主表的匹配字段应是主键或具有唯一索引;②两个表中相关联的字段应有相同的数据类型;③两个表之间必须是一对多的关系。其中正确的是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”。请按以下要求完成设计。(1)创建一个查询,查找并显示在职教师的“编号”“姓名”“年龄”和“性别”四个字段内容,所建查询
下列关于SQL命令的叙述中,正确的是()。
在窗体中抬起鼠标按钮,触发的事件是()。
下列选项中,不属于导航窗体可以使用的布局是()。
在设计数据库时,确定Access数据库中的表时,应该先
为窗体或报表上的控件设置属性值的正确宏操作命令是
有查询设计视图如下,它完成的功能是
要在设计视图中创建一个查询,查找平均分在85分以上的男生,并显示姓名、性别和平均分,正确设置查询条件的方法是
在实体关系模型中,要从给定的关系中找出满足一定条件的元组,应该使用的关系运算是
随机试题
A.固态溶液B.玻璃混悬液C.玻璃溶液D.共沉淀物E.低共熔混合物药物以微晶形式分散于载体中成为物理混合物的是
关于无症状性溃疡的特点,下列哪项不正确?
区别急性与慢性白血病的主要依据为
下列关于数控机床与普通机床相比具有的优点说法正确的是()。
按照合伙企业利润分配和亏损分担的原则,下列顺序正确的是()。Ⅰ.合伙人协商决定Ⅱ.按照合伙协议的约定办理Ⅲ.合伙人平均分配、分担Ⅳ.合伙人按照实缴出资比例分担
农历六月的火把节源于祭神祭田、送祟出邪,有火天神所降天虫之意,我国各少数民族中,过火把节的有()。
对正在三分线外投篮的队员犯规,投中有效加罚一次,投不中时应罚3次。()
关于某商务宾馆前台的15名服务员,有如下三个判断:Ⅰ.有人会熟练地说英语;Ⅱ.有人不会熟练地说英语;Ⅲ.新来的小刘不会熟练地说英语。若这三个判断中只有一句为真,以下哪项也一定为真?
Whenacountryborrowsfromabroad,itsbalanceofinternationalpaymentsshowsanoutflowofforeignexchange.
Readthearticlebelowaboutacompanywhichrepairsturnstiles(themetalgatesusedatsportsgrounds).Foreachquestion(23-28
最新回复
(
0
)