首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-11-18
139
问题
在深度为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全国计算机二级
相关试题推荐
关于准则Like"[!香蕉,菠萝,土豆]",以下满足准则的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
算法的时间复杂度是指______。
在报表设计中,可以通过添加()控件来控制另起一页输出显示。
下面显示的是查询设计视图的“设计网格”部分,从所显示的内容中可以判断出该查询要查找的是()。
VBA支持的循环语句结构不包括()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=f【】s=s+fNextPrintsEndSub该事
选拔身高T超过1.7米且体重W小于62.5公斤的人,表示该条件的布尔表达式()。
以下程序的功能是从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,显示结果。请填空。PrivateSubForm_Click()Dimx,yAsSingleDimzAsIntegerx=InputBox("Ent
随机试题
律师实务文书主要有哪几类?其中最常用的是哪些文书?
男性,20岁,一周前突然感到所处环境气氛不对,显紧张、害怕。称受到他人跟踪,听到有人在议论自己,感到有人在窗外监视自己。行CT检查未见异常,入院后生命体征无异常。入院经利培酮6mg/d治疗四周后病情未见好转,出院诊断考虑为
下列患者拔牙时为预防感染,通常应用抗菌药物,错误的是
A.千日疮B.跖疣C.扁瘊D.丝状疣E.鼠乳疣,发于手背、手指、头皮等处者,称
Word文档中编辑表格时,下列叙述不正确的是()。
某小区的回迁户与商品房住房之间时有纠纷。社会工作者多次组织小区社区会议,邀请回迁户和商品住户参与,为双方提供沟通交流的机会。上述社会工作服务运用了地区发展模式中的()策略。
花儿为什么这样红?最后要归功于人工选择。自然选择进程缓慢,需要经过很长时间才能显示它的作用,人工选择大大加快了它的进程,能够在较短的时间内取得显著成果。人工栽培的历史仅二三百年,却已有上千种形状、颜色不同的品种。这段话直接支持了这样一种观点,即(
加强和改进大学生思想政治教育工作,深入进行树立正确的世界观、人生观和价值观教育的核心是()
给定年份,下列程序用来判断该年是否是闰年,请填空。SubYN( )DimXASIntegerx=InputBox("请输入年号")If(xMod4=0【】xModl000)【】(x Mod 400=0)The
Iwillkeepyou______ofhowourbusinessisgoingon.
最新回复
(
0
)