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

admin2021-06-10 55

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

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

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二又权的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://jikaoti.com/ti/XAh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}
假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。
下列函数模版中的定义中，合法的是()。
有如下程序：#inc1ude＜iostream＞usingruunespacestd;c1assObj{staticinti；public:Obj(){i++}——Obj()
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
有如下类声明：classMyBASE{intk；public；voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot
在关系数据库中，用来表示实体间联系的是()。
数据流图中带有箭头的线段表示的是(　　)。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

IgA肾病临床上最主要的表现是
聚氯乙烯树脂都是由氯乙烯单体经自由基聚合反应合成的。其工业生产方法主要为本体聚合法.
不符合急性粒细胞性白血病的描述是
急性脓胸体格检查正确的是()
案例A煤矿为井工煤矿，生产能力120×104t／a，共有员工1200人。该矿地质构造复杂，矿井具有煤与瓦斯突出危险，煤尘有爆炸危险性，煤层有自然倾向性，自然发火期为4～6个月，矿正常涌水量为40m3／h。A煤矿采用机械通风，主通风机为
韦伯提出原料指数的概念，是用来论证()对工业区位的影响的。
下列会计活动中，属于管理会计范畴的是()。
人脑对客观事物进行直接反映的心理现象是【】
探究学习实施的过程是()。
Theauthorizedfinancialinstitutionsshouldkeepenoughforeignexchangeworkingcapitalinaccordancewiththerelevantregula

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}

假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。

下列函数模版中的定义中，合法的是()。

有如下程序：#inc1ude＜iostream＞usingruunespacestd;c1assObj{staticinti；public:Obj(){i++}——Obj()

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下类声明：classMyBASE{intk；public；voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot

在关系数据库中，用来表示实体间联系的是()。

数据流图中带有箭头的线段表示的是(　　)。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

IgA肾病临床上最主要的表现是

聚氯乙烯树脂都是由氯乙烯单体经自由基聚合反应合成的。其工业生产方法主要为本体聚合法.

不符合急性粒细胞性白血病的描述是

急性脓胸体格检查正确的是()

韦伯提出原料指数的概念，是用来论证()对工业区位的影响的。

下列会计活动中，属于管理会计范畴的是()。

人脑对客观事物进行直接反映的心理现象是【】

探究学习实施的过程是()。

Theauthorizedfinancialinstitutionsshouldkeepenoughforeignexchangeworkingcapitalinaccordancewiththerelevantregula

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}

假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。

下列函数模版中的定义中，合法的是()。

有如下程序：#inc1ude＜iostream＞usingruunespacestd;c1assObj{staticinti；public:Obj(){i++}——Obj()

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下类声明：classMyBASE{intk；public；voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot

在关系数据库中，用来表示实体间联系的是()。

数据流图中带有箭头的线段表示的是( )。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

IgA肾病临床上最主要的表现是

聚氯乙烯树脂都是由氯乙烯单体经自由基聚合反应合成的。其工业生产方法主要为本体聚合法.

不符合急性粒细胞性白血病的描述是

急性脓胸体格检查正确的是()

韦伯提出原料指数的概念，是用来论证()对工业区位的影响的。

下列会计活动中，属于管理会计范畴的是()。

人脑对客观事物进行直接反映的心理现象是【】

探究学习实施的过程是()。

Theauthorizedfinancialinstitutionsshouldkeepenoughforeignexchangeworkingcapitalinaccordancewiththerelevantregula

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

数据流图中带有箭头的线段表示的是(　　)。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。