首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-01-15
61
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/KS2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
用于定义类成员的访问控制权限的一组关键字是
下面是一个Applet程序,其功能是计算山顶的高度,计算方法是:该山顶由a点量得仰角度数为a,由b点量得仰角度数为b,且测得a,b点之间的距离为c,求山的高度。要求窗口中有3个输入框,分别作为a、b、c的输入,一个按钮单击后进行计算,结果显示在另一个文本框
请完成下列Java程序;实现JComboBox,包含3个选项,分别是java、c++、vb,以及1个文本区,用于显示选择结果。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。源程序文件代码清单如下:i
下面是一个Applet程序,其功能是从3~100之间(包括3和100)每隔0.5秒显示一个新的数字,如果数字为素数,则显示为灰色,其他为绿色。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。
下列关于Java名称命名的约定,错误的是()。
如果容器采用【】进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
()布局管理器使容器中各个构件呈网格布局,平均占据容器空间。
线程是一个_______级的实体,线程结构驻留在用户空间中,能够被普通的相应级别方法直接访问。
算法的空间复杂度是指()
随机试题
歧义与语义模糊是一样的。
对非法印制和买卖商标标识,工商机关可处以非法经营额()以下的罚款。
A.John,thinkofwaystogetthisroomtidiedup.B.Jackgavemeadeterminedlook,whichshowedmethathewouldneitherc
A.嗜中性粒细胞B.嗜酸性粒细胞C.B淋巴细胞D.T淋巴细胞与寄生虫感染有关的是
在计算企业应纳税所得额时,可以加计扣除的项目是()。
除供需关系外,( )也能影响期货价格。
不符合商品销售收入确认条件但已发出的商品的成本,应当在资产负债表的“存货”项目中反映。()
现阶段,党面临的考验有()
在数据库管理系统中,为保证并发事务的正确执行,需采用一定的并发控制技术。下列关于基于锁的并发控制技术的说法,错误的是______。A)锁是一种特殊的二元信号量,用来控制多个并发事务对共享资源的使用B)数据库中的锁主要分为排它锁和共享锁,当某个数据项
AdviceforStudents:HowtoTalktoProfessors1.Callthembytheright【T1】______"Professor"isusually【T2】______than"Docto
最新回复
(
0
)