首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
66
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/HF1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面几种调试方法中不适合调试大规模程序的是()。
下列语句中,属于多分支语句的是
在编译Java程序时,用于指定生成.class文件位置的选项是
在程序中,用户使用JOptionPane输入一个二维数组的行数,程序随机生成每一行的列数,并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。importjav
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
在程序运行过程中,经常需要扩展数组,则应该使用java.util.【】类。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具?()
final属性是专门定义【】变量的保留字。
凡生成SbingBuRer一个对象后,还可用【】方法或ensureCapacity()方法设定缓存大小。
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列()布局管理器。
随机试题
一个处于完全竞争市场的企业()
A酸性磷酸酶B前列腺素C两者均是D两者均不是可反映下列器官功能的物质前列腺
急性颅内压增高的常见病因是
A.化学药品B.进口药品C.生物制品D.中药E.进口药品分包装根据《药品注册管理办法》甲药品批准文号为国药准字H20090022,其中H表示()。
下列炉窑砌筑工序中,不属于交接内容的是()
FIDICl999年出版的《施工合同条件》(新红皮书)主要用于()的施工。
A注册会计师负责对甲公司2012年度财务报表进行审计。在实施风险评估程序时,A注册会计师遇到下列事项,请代为做出正确的专业判断。(根据2009年原制度考题修订)在识别和评估重大错报风险时,A注册会计师可能实施的审计程序有()。
阅读下面材料,回答问题。小丽,女,高一学生。祖父母和父母均为医生,从小在非常讲究卫生的环境下长大,平时做事谨慎、认真、仔细,严格要求自己,追求十全十美,有条理,爱整洁,但缺乏灵活性,有不安全感。入学后住宿,同室睡上床女生不讲究个人卫生,不洗手就拿
下列不属于收入再分配手段的是:
某公司2011年度的有关资料如下:(1)签订销售商品合同2份,销售金额共计800万元;(2)签订加工承揽合同1份,加工金额400万元:(3)签订专利权转让合同1份,转让金额500万元;(4)签订贴息贷款合同1份,借款金额100万元;(5)本年度新
最新回复
(
0
)