首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-07-28
43
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/519p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为()。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向()的设计方法。
软件设计模块化的目的是()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()。
数据库系统的三级模式分别为()模式、内部级模式与外部级模式。
视图设计一般有3种设计次序,下列不属于视图设计的是()。
在下列链表中,能够从任意一个结点出发直接访问到所有结点的是
下列叙述中正确的是
在JApplet中添加构件和进行布局管理都是针对______的。
请完成下列Java程序:程序的功能演示了如何通过实现Runnable接口创建线程对象,程序中定义了一个类B,类中重写了含一个字符串参数的构造方法,并实现了Runnable接口,即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
随机试题
下列肺癌的描述中,正确的是
全身性水肿常见于
铸型烘烤时正确的放置方式是A.若铸道内插有金属丝,将金属丝拔出后浇铸口朝向上方B.铸型之间应紧密接触C.铸型应尽可能放置在电烤箱靠门部位,以便拿取D.浇铸口朝向上方E.浇铸口朝向下方
原因可能为如果检查发现息止颌间隙过大,最好的处理方法是
患者,女性,39岁。烦躁不安、畏热、消瘦2个月余。患者于2个月前因工作紧张,烦躁性急,常因小事与人争吵,难以自控。着衣不多,仍感燥热、多汗,在外就诊服用安神药物,收效不十分明显。发病以来,饭量有所增加,体重却较前下降。睡眠不好,常需服用安眠药。成形大便每天
()是为投资额较大的个人投资者和机构投资者提供的最具个性化的服务。
互联网给人类带来无限便利的同时,也给人们带来很多烦恼。对于有孩子的家庭,来自网络信息正反两方面的诱惑都很大。孩子上网的时间长了,会影响视力和学习,更令家长担心的是来自互联网的色情、游戏、暴力等方面的副作用。因此,家长应对孩子上网予以指导和约束。下
Inthemodernworld,itisimportanttobewell-informed.Successinmanyfields【1】ongettingthelatestinformation.Thereare
在需求分析阶段,采用UML的用例图(UseCaseDiagram)描述系统功能需求,如图3-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提
A、Theviolinwastooheavyforher.B、Shewastooyoungtoplaytheviolin.C、Theviolinwastooexpensive.D、Hermotherwanted
最新回复
(
0
)