在深度为5的满二叉树中，叶子结点的个数为

admin2012-12-13 48

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、31
B、32
C、16
D、15

答案4

解析二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2(k-1)=2(5-1)=16。

转载请注明原文地址:https://kaotiyun.com/show/wx2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

关于表达式id(’45’)的结果的描述，错误的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为()。
数据库系统的数据独立性是指()。
在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为()。
软件测试用例包括()。
以下选项中，Python不支持的数据类型是()。
在考生文件夹下有一个文件PY101．py，在横线处填写代码，完成如下功能。程序接收用户输入的5个数，以逗号分隔。将这些数字按照输入顺序输出，每个数字占10个字符宽度，右对齐，所有数字显示在同一行。示例如下。输入：23，42，543，56
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，
Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。
下列描述中不属于Java异常处理机制优点的是______。

随机试题

资料是否齐全、正确，直接影响着预测结果的()。
某公司向国务院证券监督管理机构申请发行公司债券，下列哪项情形不能作为监管机构拒绝其申请的理由?()
中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。
焊接钢筋骨架时应采用的焊接方法是()。
在对商用房贷款进行审查和审批时，存在的主要风险点有()。
根据税收征收管理法律制度的规定，下列选项中，属于税收保全措施范围的有()。
为防止利益冲突，国会可以禁止政府高层官员在离开政府部门后三年内接受院外游说集团提供的职位。然而，一个这种类型的官员得出这样的结论，这种禁止将阻止高层政府官员在这三年里谋求生计。这个官员的结论，从逻辑上讲，依赖于以下哪一项假设?()
当经济学在强调市场与利润的时候，文学依然在谈论人格与道德的完善；当管理学在强调规则与制度的时候。文学依然迷恋于自由与人情；当法律学在强调政治与秩序的时候，文学依然偏爱叛逆与温情：当科学在强调实证与精确的时候，文学依然醉心于想象与超验。对这段文字理解正确的是
Readthearticlebelowaboutmergersandacquisitions.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDonth
"Good-bye,Mr.Wang.I’mpleased______you."

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级Java

NCRE全国计算机二级

关于表达式id(’45’)的结果的描述，错误的是()。

定义学生、教师和课程的关系模式S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为()。

数据库系统的数据独立性是指()。

在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为()。

软件测试用例包括()。

以下选项中，Python不支持的数据类型是()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

下列描述中不属于Java异常处理机制优点的是______。

资料是否齐全、正确，直接影响着预测结果的()。

某公司向国务院证券监督管理机构申请发行公司债券，下列哪项情形不能作为监管机构拒绝其申请的理由?()

中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。

焊接钢筋骨架时应采用的焊接方法是()。

在对商用房贷款进行审查和审批时，存在的主要风险点有()。

根据税收征收管理法律制度的规定，下列选项中，属于税收保全措施范围的有()。

Readthearticlebelowaboutmergersandacquisitions.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDonth

"Good-bye,Mr.Wang.I’mpleased______you."