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

admin2010-12-17 64

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、31
B、32
C、16
D、15

答案C

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2的k-1次方个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2的k-1次方＝2的5-1次方=16。

转载请注明原文地址:https://kaotiyun.com/show/La9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于栈的描述中错误的是
下列数据结构中，属于非线性结构的是
下面叙述中错误的是
以下选项中，Python机器学习方向的第三方库是
关于二叉树的描述，以下选项中错误的是
下列选项中不符合Python语言变量命名规则的是
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
每个applet必须定义为______的子类。
过滤字节输出流都是_______抽象类的子类。
下列APl不属于java.lang.Math类的是(　　)。

随机试题

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。
计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()
A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现
甲手表厂(增值税一般纳税人)2016年4月委托乙加工厂加工200只高档手表，甲手表厂提供的原材料成本为240万元，当月加工完毕，支付乙加工厂不含税加工费80万元。甲手表厂收回高档手表时，乙加工厂按规定代收代缴了消费税，乙加工厂同类手表的不含税销售价格为2万
甲、乙、丙、丁四人共同投资设立A有限合伙企业(以下简称A企业)合伙协议约定：甲、乙为普通合伙人，以实物作价出资分别为100万元和50万元；丙、丁为有限合伙人，各以20万元现金出资，由甲、乙执行合伙企业事务，并由A企业每月各向其支付报酬5000元，丙、丁不得
被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。
•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom
Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?
A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf
Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于栈的描述中错误的是

下列数据结构中，属于非线性结构的是

下面叙述中错误的是

以下选项中，Python机器学习方向的第三方库是

关于二叉树的描述，以下选项中错误的是

下列选项中不符合Python语言变量命名规则的是

每个applet必须定义为______的子类。

过滤字节输出流都是_______抽象类的子类。

下列APl不属于java.lang.Math类的是( )。

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。

计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()

A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现

被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。

•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom

Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?

A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf

Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

下列APl不属于java.lang.Math类的是(　　)。