在深度为4的满二叉树中，叶子结点的个数为【　】。

admin2010-06-06 103

问题在深度为4的满二叉树中，叶子结点的个数为【　】。

选项

答案8

解析二叉树有一个性质，即在二叉树的第k层上，最多有2^k-1(k≥1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
2^k-1＝2^k-1＝8

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br
关于C语言函数的叙述中错误的是()。
若有以下程序：#include#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+
下列关于数据库设计的叙述中，正确的是()。
规定输人的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做任何操作，字符串中间和前面的*号不删除。例如，字符串中的内容为“****A*BC*DEF*G**
下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1="abDuj"；char*s2="ABdUG"；
下列二叉树描述中，正确的是()。
以下不能用于描述算法的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

顾客满意度数据的分析方法有哪些?
________是一种采用严格的规章制度来约束行政组织成员的行为，以高效完成工作任务的管理方法。
心内膜垫缺损分型诊断的要点是
引起网织红细胞明显增多的贫血是
声波传入内耳最主要的途径是()
下列对全民所有制企业,农村集体经济组织联营使用的集体土地有关表述正确的是()。
反映企业一定期间经营成果和结果的会计报表是()。
太平天国起义的历史意义有
In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere
AtHarvardCollegeinSeptember,acontroversyeruptedovertheadoptionofa"freshmanpledge,"whichforthefirsttimeasked

最新回复(0)

在深度为4的满二叉树中，叶子结点的个数为【　】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br

关于C语言函数的叙述中错误的是()。

若有以下程序：#include#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+

下列关于数据库设计的叙述中，正确的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1="abDuj"；chars2="ABdUG"；

下列二叉树描述中，正确的是()。

以下不能用于描述算法的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

顾客满意度数据的分析方法有哪些?

________是一种采用严格的规章制度来约束行政组织成员的行为，以高效完成工作任务的管理方法。

心内膜垫缺损分型诊断的要点是

引起网织红细胞明显增多的贫血是

声波传入内耳最主要的途径是()

下列对全民所有制企业,农村集体经济组织联营使用的集体土地有关表述正确的是()。

反映企业一定期间经营成果和结果的会计报表是()。

太平天国起义的历史意义有

In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere

AtHarvardCollegeinSeptember,acontroversyeruptedovertheadoptionofa"freshmanpledge,"whichforthefirsttimeasked

在深度为4的满二叉树中，叶子结点的个数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br

关于C语言函数的叙述中错误的是()。

若有以下程序：#include#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+

下列关于数据库设计的叙述中，正确的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1="abDuj"；char*s2="ABdUG"；

下列二叉树描述中，正确的是()。

以下不能用于描述算法的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

顾客满意度数据的分析方法有哪些?

________是一种采用严格的规章制度来约束行政组织成员的行为，以高效完成工作任务的管理方法。

心内膜垫缺损分型诊断的要点是

引起网织红细胞明显增多的贫血是

声波传入内耳最主要的途径是()

下列对全民所有制企业,农村集体经济组织联营使用的集体土地有关表述正确的是()。

反映企业一定期间经营成果和结果的会计报表是()。

太平天国起义的历史意义有

In1954,anAmericancalledRayKrocwassellingmilkmachines.Mostrestaurantsboughtoneortwoofthesemachines,butonere

AtHarvardCollegeinSeptember,acontroversyeruptedovertheadoptionofa"freshmanpledge,"whichforthefirsttimeasked

在深度为4的满二叉树中，叶子结点的个数为【　】。

若有以下程序：#include#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1="abDuj"；chars2="ABdUG"；