首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-01-15
72
问题
在深度为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全国计算机二级
相关试题推荐
下列程序段执行后c的结果是 inta=9,b=11,c; C=a!=b?a+b:a-b;
J2SDK的命令可以分为6类:基本命令、RMI(远程方法调用命令)、【】、安全控制命令、JavaIDL和RNR-IIOP命令、JavaPlug-in。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】 。
下列有关布局管理器的叙述正确的是
下面的程序的功能是简单的进行键盘输入测试,请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。____________________pub
下列关于垃圾回收机制说法错误的是()。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
算法的时间复杂度是指
算法复杂度主要包括时间复杂度和【】复杂度。
算法的空间复杂度是指()
随机试题
关于传染病隐性感染的叙述,不正确的是()
男孩,1岁。智能发育落后,半年来反复惊厥发作。体检:表情呆滞、毛发色浅,脑电图呈高峰节律紊乱,血浆苯丙氨酸1.22mmol/L(正常值0.061~0.18mmoI/L)。静脉注射四氢生物蝶呤75mg后5h复查血浆苯丙氨酸浓度为0.18mmol/L。此患
质监总站不定期地开展全国检测机构的比对试验。()
房屋交换时,以所交换房屋的评估价格作为契税的计征依据。()
(2011年)卡诺循环由两个等温过程和两个绝热过程组成,过程的条件是()。
某企业某会计期间期初资产总额100000元,当期期末负债总额比期初减少30000元,期末所有者权益比期初增加40000元。则该企业期末资产总额为()元。
以一个单位纹样沿上下或者左右做有规律的连续重复排列,这种形式称为_______。
提供虚假财会报告罪,是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告,严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。
Forestsaredelicatesystemsthat,ifdisturbed,canbepermanentlydestroyed.
Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.
最新回复
(
0
)