首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-12-17
31
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2的k-1次方个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2的k-1次方＝2的5-1次方=16。
转载请注明原文地址:https://kaotiyun.com/show/La9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列叙述中正确的是
Python文件的后缀名是
关于Python组合数据类型，以下选项中描述错误的是
关于Python语言的变量，以下选项中说法正确的是
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，在789后增加一个元素’’012’’。ls=[123，’’456’’，789，’’123’’，456，’’789’’]①
某完全二叉树有256个结点，则该二叉树的深度为()。
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：循环获得用户输入，直至用户输入Y或者y字符退出程序。试题程序：#请在_______处使用一行代码或表达式替换#注意：请不要修改其他已给出代码while___
下列Applet使用drawLine()方法绘制矩形，左上角坐标为(20，40)，长为60，宽为40。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
边框布局管理器将一个“容器”分成了______个位置。
随机试题
侧重解决企业的信息技术能力和资源分布等基础性问题的是________。
电子商务指通过电子手段来辅助完成商业贸易以及电子交换活动。()
下列地址()是正确的电子邮件地址。
用冰袋为高热病人降温的散热方式是增加衣着保暖御寒是减少哪种方式散热
背景资料：某建筑公司甲项目部承建某学校办公楼的施工任务。该办公楼为六层钢筋混凝土框架结构、柱下条型基础，建筑面积为10000m2。工程于2001年7月20日开工，至2012年12月20日完工并通过了竣工验收。甲项目部资料员收集的“砂、石进行场复验报告”
施工中需要使用专利技术及特殊工艺时，按照《建设工程施工合同(示范文本)》的规定，如果是( )。
对复核的结果不服时，国家公务员应向上级机关提出控告。()
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行
A、庞大的财富B、名誉地位C、一个电视节目D、庞大的观众群体D撒贝宁说：“最大的‘得’，就是这十年让我得到了一个庞大的观众群体。”D是正确答案。
最新回复
(
0
)
