首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-12-02
61
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2
k-1
二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数.根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/MLID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
罪责刑相适应原则是我国《刑法》的基本原则之一,其含义是()。
依据《行政处罚法》规定,限制人身自由的行政处罚应由()。
能够根据样本结果推断总体数量特征的调查方式是()。
我国是统一的多民族国家,下列关于我国国家结构形式的表述,不正确的是()。
以下各项列举了我国常见气象灾害与其发生地区的对应关系,其中正确的一项是()。
当经济发展中出现有效需求不足时,需要(),以刺激经济增长,增加就业。
世界贸易组织的各项协议所涉及的领域不包括()。
根据我国《宪法》和相关法律法规,关于我国行政区划变更的法律程序,下列哪一选项是正确的?()
长期以来,研究人员认为人类是从大约500万年前的非洲猿分化而来的,不过最新发表的一项研究报告指出,欧洲发生的这种分化要早得多。关于人类起源的这一新假说的依据是,在希腊和保加利亚洞穴里发现了720万年前的前人类遗骸。来自多个国家的研究人员对两个已知样本的牙根
下列代码的下画线处应填入的方法名是()。importjava.awt.*;importjava.applet.*;publicclassHelloextendsApplet{publicvoid(Graphicsg)
随机试题
典型缺血性胸痛包括
劳力性心绞痛,常见的诱因有
对于我国建筑日照阴影规律的一般性叙述中,下列哪项正确?
根据公司治理的基本原则,下列各项中,说法错误的是()。
出现梦境是在睡眠的()。
不可以适用简易程序的行政案件是()。
阅警是人民警察队伍正规化建设的重要举措。( )
要杜绝令人深恶痛绝的“黑哨”,必须对其课以罚款,或者永久性地取消“黑哨”的裁判资格,或者直至追究其刑事责任。事实证明,罚款的手段在这里难以完全奏效,因为在一些大型赛事中,高额的贿金往往足以抵消罚款的损失。因此,如果不永久性地取消“黑哨”的裁判资格,就不可能
胡萝卜、西红柿和其他一些蔬菜含有番茄红素,番茄红素具有防止细胞癌变的作用。近年来w公司提炼出一些蔬菜中含有较丰富的番茄红素,并被制成片剂建议酗酒者服用,以防止酗酒可能引起的癌症。然而,意大利博罗尼亚大学和美国得克萨斯大学的科学家发现,经常服用番茄红素片剂反
(字处理题)北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下
最新回复
(
0
)