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

admin2013-12-02 102

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

相关试题推荐

甲为上厕所，将不满1岁的女儿放在外边靠着篱笆站立，刚进入厕所，就听到女儿的哭声，急忙出来，发现女儿倒地，疑是站在女儿身边的4岁男孩乙所为。甲一手扶起自己的女儿，一手用力推乙，导致乙倒地，头部刚好碰在一块石头上，流出鲜血，并一动不动。甲认为乙可能死了，就将其
奥运开幕式排练，场内演员着红、蓝两种衣服。若让场内40％穿红色衣服的换穿蓝色衣服，让原来20％穿蓝色衣服的人换穿红色衣服，此时场内穿红色衣服的人为演员总数的40％，则原来穿红色衣服的人数占总数的：
根据下列材料回答问题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
联系我国法治建设的实际，论述提高司法公信力的改革要求。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
请在每条横线处填写一个语句，使程序的功能为：判断输入的年份是否为闰年(例如：1998年不是闰年，2000年是闰年)．注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。importjava.io.*;
JavaAPI中支持线程的类或接口是()。①java.lang.Thread②java.lang.Runnable③java.lang.ThreadGroup④java.io.Serializable
下列对于软件测试的描述中正确的是()。
软件测试的目的是()。

随机试题

中国古代行政体制从三公列卿制向三省六部制演变的过渡阶段是()
中国早期接受、宣传马克思主义的主要是
(2007年第158题)急性化脓性腹膜炎时的腹部标志性体征是
A．处理医疗事故工作B．首次医疗事故技术鉴定工作C．再次医疗事故技术鉴定工作D．申请再次鉴定E．医疗事故赔偿县(市)、区级地方医学会负责组织
脾统血与心主血有何区别?
高桩码头沉桩控制主要是指()。
已知点A(2，3)是曲线C：y=x2一2x+3上一点，直线l在点A处与曲线C相切，则直线l的解析式为()．
下列关于路由器技术指标的描述中，错误的是
Whenwilloverseasstudentsenroll?
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe

最新回复(0)

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

二级Java

NCRE全国计算机二级

奥运开幕式排练，场内演员着红、蓝两种衣服。若让场内40％穿红色衣服的换穿蓝色衣服，让原来20％穿蓝色衣服的人换穿红色衣服，此时场内穿红色衣服的人为演员总数的40％，则原来穿红色衣服的人数占总数的：

根据下列材料回答问题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

联系我国法治建设的实际，论述提高司法公信力的改革要求。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

请在每条横线处填写一个语句，使程序的功能为：判断输入的年份是否为闰年(例如：1998年不是闰年，2000年是闰年)．注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。importjava.io.*;

JavaAPI中支持线程的类或接口是()。①java.lang.Thread②java.lang.Runnable③java.lang.ThreadGroup④java.io.Serializable

下列对于软件测试的描述中正确的是()。

软件测试的目的是()。

中国古代行政体制从三公列卿制向三省六部制演变的过渡阶段是()

中国早期接受、宣传马克思主义的主要是

(2007年第158题)急性化脓性腹膜炎时的腹部标志性体征是

A．处理医疗事故工作B．首次医疗事故技术鉴定工作C．再次医疗事故技术鉴定工作D．申请再次鉴定E．医疗事故赔偿县(市)、区级地方医学会负责组织

脾统血与心主血有何区别?

高桩码头沉桩控制主要是指()。

已知点A(2，3)是曲线C：y=x2一2x+3上一点，直线l在点A处与曲线C相切，则直线l的解析式为()．

下列关于路由器技术指标的描述中，错误的是

Whenwilloverseasstudentsenroll?

DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe