首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-12-02
76
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义，一棵深度为k且有2
k-1
二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数．根据满二叉树的性质，在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/MLID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
孙某丈夫外出做买卖五年未归，也没有任何音讯，孙某欲改嫁，下面说法正确的是()。
下列选项中，有关科技词汇与出处对应关系错误的是()。
将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是()。
以典人诗，是历代诗人常用的表现手法。这样可避免一览无余的直白．还可给读者在诗行间留下联想和思索的余地。下面诗句中没有涉及用典的是()。
中国(上海)自由贸易试验区在管理外商对华投资方面首次实施的原则是()。
我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
联系中国实际，论述影响法律实现的因素。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
设z=f(x，y)，x=g(y，z)+φ，其中f，g，φ在其定义域内均可微，求．
随机试题
盈盈是一名10岁的女童，今年本该上小学三年级了，但其母亲王女士却把她关在家里，不让她外出，也不许她的姥姥、姥爷、爷爷和奶奶接近她。更不许外人接触。两年前，盈盈的父亲发生了车祸去世。母亲一直无法接受这个现实，患上了严重的抑郁症。紧接着，其所在的单位被合并，她
患者，男性，20岁。突起寒战、高热，伴咳嗽、胸痛1天。胸片为右上肺大片状阴影。血象白细胞为21×109／L。确诊肺炎链球菌肺炎的要点是
在场外交易市场上交易的证券都是不符合证券交易所上市标准的证券。()
经营者对股东目标的背离表现为()。
物体静止放在光滑水平面上，在如图所示的水平方向的力的作用下由静止开始运动，下面说法正确的是()
AllU.S.nuclearweaponsproductionfacilitiesarepresentlycloseddown,andifthevariousagreementsareadheredto,thosefa
分辨率是指(4)，灰度级是指(5)。
Openmarketoperationsundertakentoattainadesiredmonetarypolicyarecalled______.
A、Theyareperfectforalong-distancerunner.B、Theyaremadeofawoodandplasticcompound.C、Theyaresuitableforallkinds
Ifyouweretobeginanewjobtomorrow,youwouldbring.withyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)
