首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
116
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:〇男。⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
将当前表单从内存中释放的正确语句是
关闭表单的程序代码是ThisForm.Release,Release是
在考生文件夹下的“雇员管理”数据库中完成如下操作:通过“部门号”字段建立“雇员”表和“部门”表间的永久联系。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
软件生命周期中的活动不包括
在表设计器中设置的索引包含在
表示2012年9月10日的日期常量是
在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
SQL语言又称为______。
随机试题
下列有关文学常识的表述,错误的一项是()
正常人卵磷脂小体
下列房地产投资,风险从高到低的排序是()。
比率制动差动保护的最小动作电流应躲过电动机正常运行时差动回路的不平衡电流,公式为()。
建设工程竣工验收后()内,建设单位应向城乡规划主管部门报送有关竣工验收资料,以便城乡规划主管部门收集、整理、保管各项建设工程竣工资料,建立完整、准确、系统、可靠的城镇建设档案。
导游服务的复杂多变主要表现在()。
吃菠萝时最好将切片的菠萝在盐水中浸泡一下。这一做法的作用有()。
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
PaulJohnson’sAHistoryOfTheAmericanPeopleiswhatwehavecometoexpectfromthisproductivewriter—clear,colorfulnarra
Accordingtotheselection,bystudyingapieceofwood,aWoOddetectivecantellyou______.Whatdoestheunderlinedword"th
最新回复
(
0
)