首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2012-03-21
53
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第五层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二又树的第k层上有2k-1个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为2k-1=27-1=64。
转载请注明原文地址:https://kaotiyun.com/show/pb2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状,效果如下图所示。阅读程序框架,补充代码。importturtle#定义绘制菱形函数def①#开始填充颜色②turtle.fd(100)turtle.left(60)tu
给定字典d,以下选项中对d.keys()的描述正确的是
以下选项中,不属于软件调试技术的是
关于二维数据CSV存储问题,以下选项中描述错误的是
关于Python对文件的处理,以下选项中描述错误的是
求出一组数:1080,750,1080,750,1080,850,960,2000,1250,1630,1080,1800,1080,2100,1080,1450,2500,560,1080,560中的众数及出现频率。众数指出现次数最多的数。请完善代码。
以下文件操作方法中,不能向CSV格式文件写入数据的是
不考虑异常情况,编写程序从用户处获得一个浮点数输入,如果用户输入不符合,则要求用户再次输入,直至满足条件。打印输出这个输入。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为()。
下面关于Python中类和面向对象的说法错误的是()。
随机试题
求曲面z=x2+3y2在点(1,1,4)处的切平而方程与法线方程.
初乳因含________,故呈淡黄色。
患者女,28岁。因面部红斑、双膝关节肿痛3个月余,头晕、乏力、尿色深黄、尿中泡沫增多1个月来诊。检测WBC3.2×109/L,Hb60g/L,PLT78×109/L;网织红细胞0.12;尿蛋白(+++),尿胆原强阳性,尿胆红素(一)。患者确诊溶血的实验室检
甲状腺切除术后最严重最危急的并发症是
工商部门查封无证经营商户是履行()。
如果你与工作中的同事发生了误会,你会采用什么方式和途径解决?
根据以下资料。回答下列问题2016年年末卫生人员机构分布:医院654.2万人(占58.6%),基层医疗卫生机构368.3万人(占33.0%),专业公共卫生机构87.1万人(占7.8%)。与上年比较,专业公共卫生机构人员总数减少0.6万人。2016年年末
MyLifeatRendaIlearnedveryquicklythatbeingateachingassistant(TA)attheUniversityofIowawouldbedifferentfro
Forthispart,youareallowed35minutestowriteacompositionbasedonthegraphbelow.Rememberthatyourcompositionshould
•Lookatthenotebelow.•Youwillhearamantelephoningaboutsomeproblemswithanorder.MrMossfrom(9)Divisionrang.H
最新回复
(
0
)