首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2013-03-01
70
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。即在满二叉树中,每一层上的结点数都达到最大值,则在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。深度为7的满二叉树,其叶子结点数为27-1=26=64。
转载请注明原文地址:https://kaotiyun.com/show/0k2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式如下: s(s#,Sn,sd,sa)(其属性分别为学号、姓名、所在系和年龄) c(C#,cn,P#)(其属性分别为课程号、课程名和选修课) sc(s#,c#,G)(其属性分别为学号、课程号和成绩) 检索选修
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
假设现在是2018年10月1日的下午2时20分7秒,则下面程序的输出结果为()。importtimeprint(time.strftime(”%y-%m-%d@%H-%M-%S”,time.gmtime()))
定义学生选修课程的关系模式如下: SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩) 该关系的范式最高达到()。
假设country.csv文件内容如下:哈密瓜,香瓜,无籽西瓜,水晶葡萄奶油富士,火龙果,百香果以下程序的输出结果是()。f=open(”country.csv”,”r”)ls=fread().split
以下选项中不是Python文件目录操作方法的是()。
文件exam.txt与以下程序在同一目录下,其内容是一段文本bigBen,以下程序的输出结果是()。f=open(”exam.txt”)print(f)f.close()
对象实现了数据和操作(方法)的结合,其实现的机制是()。
下列Applet使用drawLine()方法绘制矩形,左上角坐标为(20,40),长为60,宽为40。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
对于现实世界中事物的特征,在实体一联系模型中使用______。
随机试题
清代康熙诗坛标榜宋诗的诗人是()
Johnisnot(enoughintelligent)to(pass)(this)(economics)classwithouthelp.
患者男性,30岁.体检中发现抗-HIV阳性,CD4+T细胞0.7×109/L,总淋巴细胞数2.0×109/乙外周血HIV载量500copies/m1,患者无任何症状。目前治疗正确的处理方法是
下列哪类病人应给予鼻饲饮食
A.山楂B.木瓜C.枳壳D.决明子E.吴茱萸
在工程项目施工质量管理中,起决定性作用的影响因素是()。
根据企业所得税法律制度的规定,下列选项中不符合企业所得税税收优惠规定的是()。
信誉第一就是要求每个旅游工作者必须把企业的声誉放在第一位:把它看作是企业的生命。()
Itisrareforataleofacademicmismanagementinasmallinstitutiontograbnationalattention.ButSciences-Poisnoordinar
A、AskDr.Smithtocallthelibrary.B、AskDr.Smithtoalterhisdecision.C、GetDr.Smith’swrittenpermission.D、Getthebook
最新回复
(
0
)