首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-11-25
31
问题
在深度为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://jikaoti.com/ti/mHC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序段,结果是()。Forin=10to1Step0k=k+3Nextm
在Access数据库中创建一个新表,应该使用的SQL语句是()。
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是()。
Access中对报表进行操作的视图有()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“tEdit”窗体的设计。(1)将窗体中名称“Lremark”的
设有如下3个关系表:下列操作中正确的是
为窗体或报表上的控件设置属性值的正确宏操作命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列Access内置函数中,属于域聚合函数的是
在软件开发中,需求分析阶段可以使用的工具是
随机试题
《风波》的中心线索是【】
在激光的产生过程中,光学谐振腔的作用是
A.长期慢性咳嗽、咳痰或喘息史B.乏力、呼吸困难,活动后加重C.心尖区第一心音增强D.肺动脉瓣区第二心音亢进E.三尖瓣区收缩期杂音和剑突下搏动右心室扩大的主要表现是
根据《水法》规定,在国家确定的重要江河、湖泊上建设水工程,建设单位在工程开工前,()应当对水工程的建设是否符合流域综合规划进行审查并签署意见。
A单位与B单位没有合同关系,A单位与C单位签有供货合同,由于D单位的银行账号与C单位的相似,A单位将应打入C单位银行账号的一笔资金误打入了B单位银行账号,B单位将这笔资金据为已有。B单位的这一行为属于()。
会计报表附注是为了会计报表使用者便于理解会计报表的内容而对会计报表所作的解释,以下属于其内容的是()、
有些学生的家长让学生戴一种新型手表。这种手表能把学生得位置实时传输给家长。并在家长手机的电子地图上显示出来。这种手表运用得技术是()。①RS②GPS③GIS
我国第一部文学理论专著是()。
民警违反规定使用枪支致人死亡的,对所在单位直接领导()。
下列特征中不是面向对象方法的主要特征的是()。
最新回复
(
0
)