首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-07-20
32
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1,个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/Y45p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classAA{inta;Publie:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)_________
关于运算符重载,下列表述中正确的是()。
模板对类型的参数化提供了很好的支持,因此()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列给定程序中,函数fun的功能是:根据整型形参见,计算如下公式的值:例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODll.C中,不要改动main函数,不得增行或删行,也
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
下列方法中,不属于软件调试方法的是()。
算法的空间复杂度是指()。
下列不属于Access窗体的视图是______。
随机试题
急性肾衰蝎少尿期发生高钾血症的因素有哪些?
A.药物名称查对失误B.盲目执行医嘱C.护理记录缺陷D.护理人员法律知识缺乏E.言语不谨慎属于护理管理不善造成的缺陷的是
肾内型肾盂结石,直径2cm大小,应行
如果中国政府在英国伦敦发行一笔美元债券,则该笔债券发行属于()的范畴。
居民自我管理、自我教育、自我服务的基层群众性自治组织是()
()是基本工资的辅助形式,是根据业绩对基本工资持久性的补充和增加。
八国联军侵华战争爆发的时间是1900年。()
《黄帝内经》深受诸子百家学术思想的影响,其中有这么一段话:“心者,君主之官也.神明出焉。肺者,相傅之官,治节出焉。肝者,将军之官,谋虑出焉。胆者,中正之官,决断出焉。膻中者,臣使之官,喜乐出焉。”这段论述受到下列哪一学派思想的影响()。
公司经理要求你对即将购买的磨碎机进行评估。这台机器的价格是600000元,运输及安装费为4000元。为专门的需要,花去调研费6000元。这台机器预计使用年限为10年,按10年直线折旧法计提折旧,账面价值为0。预计10年后该机器可按50000元售出。使用该机
1.网络对传统教育产生了很大的影响,越来越多的人趋向于网络学习2.产生这种现象的原因
最新回复
(
0
)