首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-12-02
94
问题
在深度为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全国计算机二级
相关试题推荐
某市甲区居民徐某未经批准在乙区非规划区内建房,被乙区城建局勒令拆除。徐某不予理睬,乙区城建局欲申请法院强制拆除,应向()提出申请。
完全垄断企业可以以()方法定价,以获得最大垄断利润。
历史学家们认为:“17世纪后期科学革命的胜利为启蒙运动提供了先决条件。”据此判断,启蒙运动在科学思想方面最重要的先驱者是()。
寡头垄断企业的定价方法不包括()。
“湖广熟,天下足”表明长江中下游地区是中国重要的产粮区,其主要原因是()。①雨热条件好,土壤肥沃②地形平坦,自然灾害少③河流众多,交通便利④粮食种植历史悠久,劳动力资源充足
关于假释,下列哪一选项是正确的?()
新文化运动产生的基本条件不包括()。
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
联系我国法治建设的实际,论述提高司法公信力的改革要求。要求:观点明确,说理充分,条理清晰,语言规范、流畅。
SQLServer2008中声明游标的语句为:DECLARExcursor【7】SELECT…
随机试题
SupermarketMostsupermarketsneedaverylargefloorarea,sometimesatleasttentimesasbigasthatofanordinaryshop.
已知y1=ex,y2=x2是微分方程y’+P(x)y=Q(x)的两个特解,则Q(x)=_________.
最可能的诊断是此时较合适的处理是
假膜性肠炎常由哪种细菌引起
王先生有定期存款20万元,古董字画现值8万元,月固定支出4万元,则其紧急预备金的失业保障月数为()个月。
人文关怀指一种普遍的人类自我关怀,表现为对人格、人的价值、人的命运和尊严的关切,对人的生存状态和社会地位、人的进步需求、生活条件保障的关注,以及对理想人格的肯定和塑造。人文关怀的核心是()。
甲、乙两人同时从相距2000米的两地相向而行,甲每分钟行55米,乙每分钟行45米,如果一只狗与甲同时同向而行,每分钟行120米,遇到乙后,立即回头向甲跑去,遇到甲再向乙跑去。这样不断地来回,直到甲和乙相遇为止,狗跑过的距离为()米。
据了解,最早在明朝,跪迎圣驾成了国家制度。清承明制,下跪日渐成为清朝人的“重要礼节”,打官司要跪,下级见上级要跪,地位低下的见尊贵的要跪。至于现在的唐宋古装电视剧中经常出现的古人__________下跪的镜头,多是今人的__________。依次
下列关于服务器技术的描述中,错误的是()。
Manypeoplearedisturbedbythegeneticdiversityofcancers—aninevitableconsequenceofrandomevolution.Cancertherapies【
最新回复
(
0
)