首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
28
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树共有2m-1个结点。根据题意,深度为5的满二叉树中,叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/HHmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪一个类是由编译器自动生成对象的特殊类,且用于类操作?______
在面向对象方法中,类的实例称为______。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
线程在生命周期中要经历5种状态,分别是新建状态、可运行状态、运行状态、______状态和终止状态。
当浏览器重新返回Applet所在页面时,将调用Applet类的方法是()。
Java语言和C++语言相比,下面哪项内容是Java独有的。()。
Java中的访问限定符有______、protected、private和default等。
有3个关系R、S和T如下:RSTBCDaoklblnlBCDf3h2aokln2x1BCDaok1由关系R和S通过运算得到关系T,则所用的运算为()。
下列程序用GridLayout布局管理器将Frame分为1行3列,并放入Button构件,横线处应填入的语句是( )。importjava.awt.*;publicclassTest{publicstaticv
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
随机试题
A、处3年以下有期徒刑或者拘役,并处或单处罚金B、处3年以上10年以下有期徒刑,并处罚金C、处10年以上有期徒刑,无期徒刑或死刑,并处罚金D、处2年以下有期徒刑或者拘役,并处或单处罚金E、处2年以上7年
患者,男,9岁,莳颗上倾中切牙受硬物撞击,牙齿酸痛,上、下牙咬合时有不适感,牙齿未见脱位,但釉质表面有裂纹。临床及X线检查,牙报组织未见明显折断,牙周间隙稍增宽。最恰当的诊断是
会计职业道德与会计法律制度的区别反映为()。
联合收割机
六西格玛对质量的理解有两方面的含义,它们是()。
下列说法中,不正确的是()。
下列不属于劳务派遣现象的术语表述的是()。[2010年5月二级真题]
立法活动是指国家行政机关制定、修改、补充、解释或者废止法律、法规的活动。()
“世界上最著名的油画之一《戴着金色钢盔的人》一直被认为是伦勃朗的作品,但其实根本不是伦勃朗所作。”几位专家如是说。他们的结论是基于对作品风格特点,尤其是对比度和笔工的细节的分析。为了确认到底是谁画了这幅众所周知的杰作,专家们展开了一系列的复杂的新测试,包括
Whoistheaudienceforthistalk?
最新回复
(
0
)