首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
admin
2010-01-05
23
问题
在深度为5的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/YJwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout＜＜valB；}
下列关于构造函数的描述中，错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
结构化程序设计的基本原则不包括()。
下列字符串中不能作为C++标识符使用的是()。
下列选项中，不属于C++关键字的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
随机试题
甲类和乙类液体储罐或储罐区的消防用电，应按()供电。
通过银行办理托收业务，银行付款发现单据中有错误，最后寄到国外，付款人提出单据有误拒绝付款，银行对此负有责任。()
资金时间价值的大小，取决于多方面的因素。从投资的角度来看主要有()。
消化管中最长、最重要的一段是()。
以下内容节选自义务教育课程标准实验教科书《思想品德》八年级上册第二课第一框第目《成长也会有烦恼》。成长也会有烦恼小时候，我们对父母依赖、崇拜。进入青春期后，我们有了自己的思想，开始独立行事
在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?
当你把社会看作一个复杂的系统的时候，重视多种因素的动态协调，才会更好地促进社会的和谐。假如遇到问题，就从概念出发，进行简单的定性和判断，强求一致，非此即彼。这种思维的简单化、片面化、极端化，都与和谐社会的要求格格不入。这段话的主旨是()。
根据以下资料，回答问题。T市2011年城镇低保标准由450元调整为480元，农村低保标准由250元调整为280元，优抚抚恤、特困救助、农村五保供养、老年人生活补贴标准等都有新的提高。政府抚恤、补助各类优抚对象3．02万人：城乡低保对象27．77
某面粉厂有甲、乙两个仓库，今年甲仓库的存物比去年存货多4／5，乙仓库的存货比去年少1／10，若今年甲、乙两仓库的存货之比为4：1，则今年的总存货比去年()．
ReadthefollowingreviewofabookcalledTunedIn.Foreachquestionontheoppositepage,choosethecorrectanswer.
最新回复
(
0
)
