首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
52
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://www.kaotiyun.com/show/1fmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Component类中用于刷新组件的方法是______。A)getFont()B)getName()C)updateD)paint
下列代码的下划线处应填入的方法名是______。importjava.awt.*;importjava.applet.*;publicclassHelloextendsApplet{publicvoid__
下面程序段的输出结果是intdata=0;chark=’a’,p=’f’:data=p-k;system.out.println(data);
表达式(10*49.3)的类型是______型。
下列叙述中,错误的是
下列概念中不包括任何实现,与存储空间没有任何关系的是
switch语句中表达式(expression)的值不允许用的类型是
在switch(expression)语句中,expression的数据类型不能是
ActionEvent事件相应的监听器接口是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
随机试题
“落红不是无情物,化作春泥更护花”体现了教师劳动的主体性和示范性。()
按照药性升降浮沉理论,具有沉降性质的性味是()
下列哪项说明胎儿储备能力不正常
A、甲地孕酮片B、炔雌醇C、黄体酮D、棉酚E、复方炔诺酮片干扰孕卵着床的避孕药为( )。
A.新药B.处方药C.非处方药D.医疗机构配制的制剂E.中药未曾在中国境内上市销售的药品是()。
在1:500地形图上量得某两点间的距离d=234.5mm,下列何项表示了两地水平距离D的值?()
张某接受王某的委托,以王某代理人的身份依法与李某签订了合同。对于该合同的签订,下列说法正确的是()。
2017年7月1日,A、B两公司签订了一份价值100万元的货物买卖合同。合同约定:A公司于2017年7月15日向B公司交付全部货物,交付地点为B公司仓库;B公司在验货合格后10日内一次性支付全部货款;任何一方如违约,应向守约方支付违约金10万元。合同订立后
设随机变量X服从参数为2的泊松分布,令Y=4X一3,则E(Y)=_________,D(Y)=________.
任命安全隐私管CPO,第一步是:
最新回复
(
0
)