首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
admin
2010-03-30
65
问题
在深度为5的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/Hq1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
“++”运算符的操作数个数是()。
下列关于构造方法的说法中不正确的是()。
下列叙述中正确的是()。
J2ME平台中负责移动设备本地数据存储的模块是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
下列属于正则表达式的是()。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]生成下面左边图形界面，单击图中的New按钮，弹出如右图所示的对话框。源程序：i
若串s="Program"，则其子串的数目是【】。
随机试题
小儿生长发育顺序的规律，下列哪项正确
()一般将矿块划分为矿房和矿柱，第一步回采矿房，第二步是回采矿柱。
某项目2009年5月1日确定了中标人，2009年5月8日发出了中标通知书，2009年5月12日中标人收到了中标通知书，则签订合同的日期应该不迟于()。
可比性是指同一企业不同时期发生的相同或相似的交易或者事项，应当采用一致的会计政策，不得随意变更。()
某盐场2007年9月份以自产的液体盐加工固体盐2000吨,当月出售1600吨;以外购液体盐820吨加工固体盐550吨,当月全部售出;直接销售自产液体盐500吨。要求:请计算该盐场当期应纳的资源税(当地海盐固体盐单位税额为12元/吨,液体盐单位税额为3元/吨
习近平总书记在关于推进作风建设的讲话中提出了“三严三实”的重要论述。其中，()就是要求我们心存敬畏、手握戒尺，慎独慎微、勤于自省，遵守党纪国法，做到为政清廉。
在通货膨胀不能完全预期的情况下，通货膨胀将有利于（）。
某投资方案，当贴现率为16％时，其净现值为38万元，当贴现率为18％时，其净现值率为一22万元。该方案的内部收益率()。(河南财经政法大学大学，2011)
什么是艺术的民族性?应该怎样处理艺术民族性与世界性的关系?(中国艺术研究院2019年研；山东大学2019年研；赣南师大2019年研；华南师大2018年研；江西师大2017年研；宁波大学2016年研；华侨大学2016年研；杭州师大2016年研；青岛大学201
设三阶矩阵A的特征值为λ1=－1，λ2=－1／2，λ3=1／2，其对应的特征向量为α1，α2，α3，令P=(2α3，－3α1，－α2)，则P－1(A－1+2E)P=_______．
最新回复
(
0
)
