首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
26
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/1fmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于虚拟机执行过程的特点的是()。
在堆栈类SharedStack的定义中,为了保证堆栈在并发操作中数据的正确性,应在下划线处填入的修饰符是(两个下划线的填写内容相同)publicclassSharedStack(______intidx=0;______cha
用于在子类中调用被重写父类方法的关键字是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列事件监听器中,无法对TextField对象进行事件监听和处理的是
能将显示空间分成很多层的布局管理器是______。
在java中,所有数据类型的长度都固定,因此没有保留字______。
一间宿舍可住多个学生,则实体宿舍和学生之间的关系是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列表达式中,类型可以作为int型的是
随机试题
“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是
新时期统一战线的核心是()
对下列债权请求权提出诉讼时效抗辩的,法院予以支持的是()。
当发生某些事项,发承包双方应当按照合同约定调整合同价款。这些事项包括()。
完成以下数列:1,8,59,()。
[*]
下列数据结构中,属于非线性结构的是()。
下列关于构造函数说法不正确的是
Modem是计算机通过电话线接Internet时所必需的硬件,它的功能是()。
Ofallthesymbols,______,whichareconsideredtorepresentfertilityandnewlife:arethosemostfrequentlyassociatedwithE
最新回复
(
0
)