在深度为5的满二叉树中，叶子结点的个数为( )。

admin2013-12-02 54

问题在深度为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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

我国刑法对共同犯罪的犯罪分子分为()。
世界贸易组织的各项协议所涉及的领域不包括()。
甲某是某市人事局局长，因为急于筹集一笔巨额购房款，遂对乙某、丙某谎称能为其安排工作。乙某、丙某两人立即表示“心意”，送上财物价值28万余元。对甲某的行为，下列说法正确的是()。
根据我国宪法和有关法律的规定，下列选项中有关法规“批准”生效的情形哪一个是错误的?()
将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是()。
一首歌中唱道：“我们唱着东方红，当家作主站起来……”这反映的历史事件是()。
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?
如图，有A，B，C，D，E，F六人站在正六边形的六个顶点上传球。从A开始，每次可随意传给相邻的两人之一，若在5次内传到D，则停止传球：若5次之内传不到D，则传完5次也停止传球。那么从开始到停止，有多少种不同的传球方法?
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指

随机试题

某共同犯罪案件中，共有3个被告人，其中一个被告人15岁，另两名被告人成年，那么对于此案应当如何审理?
礼仪的内涵非常丰富，具体可表现为人的______。
简述会计报表指标的设计要求。
A．糊精B．淀粉C．羧甲基淀粉钠D．硬脂酸镁E．微晶纤维素润滑剂
A．GAPB．GLPC．GCPD．GMPE．GSP中药材生产企业必须执行
下列各组药物中，属于配伍禁忌的是
借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。()[2015年10月真题]
关于投资性房地产后续计量模式的变更，下列说法中正确的是()。
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。
“落叶”一词，在文中比喻：下列对文中内容的概括或理解，不恰当的一项是：

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为( )。

二级Java

NCRE全国计算机二级

我国刑法对共同犯罪的犯罪分子分为()。

世界贸易组织的各项协议所涉及的领域不包括()。

甲某是某市人事局局长，因为急于筹集一笔巨额购房款，遂对乙某、丙某谎称能为其安排工作。乙某、丙某两人立即表示“心意”，送上财物价值28万余元。对甲某的行为，下列说法正确的是()。

根据我国宪法和有关法律的规定，下列选项中有关法规“批准”生效的情形哪一个是错误的?()

将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是()。

一首歌中唱道：“我们唱着东方红，当家作主站起来……”这反映的历史事件是()。

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?

某共同犯罪案件中，共有3个被告人，其中一个被告人15岁，另两名被告人成年，那么对于此案应当如何审理?

礼仪的内涵非常丰富，具体可表现为人的______。

简述会计报表指标的设计要求。

A．糊精B．淀粉C．羧甲基淀粉钠D．硬脂酸镁E．微晶纤维素润滑剂

A．GAPB．GLPC．GCPD．GMPE．GSP中药材生产企业必须执行

下列各组药物中，属于配伍禁忌的是

借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。()[2015年10月真题]

关于投资性房地产后续计量模式的变更，下列说法中正确的是()。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

“落叶”一词，在文中比喻：下列对文中内容的概括或理解，不恰当的一项是：