首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-12-02
70
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义，一棵深度为k且有2
k-1
二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数．根据满二叉树的性质，在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/MLID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据2014年中央一号文件的规定，赋予农民对承包地的权利不包括()。
甲为上厕所，将不满1岁的女儿放在外边靠着篱笆站立，刚进入厕所，就听到女儿的哭声，急忙出来，发现女儿倒地，疑是站在女儿身边的4岁男孩乙所为。甲一手扶起自己的女儿，一手用力推乙，导致乙倒地，头部刚好碰在一块石头上，流出鲜血，并一动不动。甲认为乙可能死了，就将其
剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。
关于3D打印技术，下列说法正确的是()。
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
长期以来，研究人员认为人类是从大约500万年前的非洲猿分化而来的，不过最新发表的一项研究报告指出，欧洲发生的这种分化要早得多。关于人类起源的这一新假说的依据是，在希腊和保加利亚洞穴里发现了720万年前的前人类遗骸。来自多个国家的研究人员对两个已知样本的牙根
我的阅读经验告诉我，对经济学不见得要学到特别精深的程度，但是了解它的一些基本思维方法，无疑是一种改造自己世界观的最好武器。我们读一点经济学，接受了它的思维方法，就可以把自己从那种日常直觉中拯救，我们的世界立即焕然一新。这段文字表达的主要观点是(
《人民日报》北京2月18日电：商务部、中国农业银行、中国移动通信集团公司近日在京举行“万村千乡市场工程”信息化建设合作协议签约仪式，政银企三方携手打造现代化农村流通网络。根据合作协议，商务部、中国农业银行、中国移动通信集团公司将以“万村千乡市场工程”建设的
在考生文件夹下有“学生”数据库。(1)在“课程”窗体中添加“检验数据”按钮，实现检验数据的功能，当课程“课程名称”输入值为空时，按下该按钮显示如图所示消息框。(2)在“课程”窗体中添加“关闭窗体”按钮，编程实现退
随机试题
中国民间社会的成年礼有哪几种情况?
常用于定性或者定量检测氨基酸存在的试剂是
关于靶区的设计，描述正确的是
下面哪项是乳牙容易患龋的原因
某电力炼钢车间单跨厂房，跨度30m，长168m，柱距24m，采用轻型外围结构。厂房内设置两台Q＝225／50t重级工作制软钩桥式吊车，吊车轨面标高26m，屋架间距6m．柱顶设置跨度为24m的托架，托架与屋架平接。沿厂房纵向设有上部柱间支撑和双片的下部柱间支
中国居民王女士2007年在国内外提供劳务和完税情况如下：在国内设计甲项目，取得劳务报酬30000元，未被代扣代缴个人所得税；在A国和B国设计项目，各取得设计费80000元，在A国按照税法规定缴纳了个人所得税15000元，在B国按照税法规定缴纳了个人所得税2
以下有关房产税税收政策的表述中。正确的有()。
简述保健食品增强免疫功能的作用原理。
我国对水污染防治实施统一监督管理的机关是()。
信息系统的开发应有专门的研制开发队伍。组成这支队伍的方式一般有下面四种，这四种方式中既有利于企业信息技术人员的培养，又有利于系统的运行维护的方式是
最新回复
(
0
)
