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

admin2021-06-10 58

问题在深度为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/B8fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下列关于类定义的说法中，正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
如果利用C++流进行输入输出，下面的叙述中正确的是()。
在下列关键字中，不能用来表示继承方式的是()。
已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

皮肤有外伤的人不得配制和使用剧毒化学试剂。
外伤性肢体离断，下列哪种说法不正确
根据中医望诊理论，阳虚、血虚的病证常见的舌色是()。
重大事故、较大事故、一般事故自收到事故调查报告之日起()日内作出批复。
有两个均能满足生产要求的施工方案可供选择，在两方案均需增加投资时，应选择(　　)的方案。
会员制期货交易所理事会会议结束之日起15日内，理事会应当将会议决议及其他会议文件报告中国证监会。()
设z=+g(ex，siny)，其中f二阶连续可导，g二阶连续可偏导，求
A、Lackofvitaminsisthemaincauseofskincancer.B、Newresearchprovesthatsunbathingcausesnoproblemsatall.C、Thedang
Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothei
Tobeasuccessfulbusinessowner,youmustknowyourmarket.Yourbusinesswon’tsucceedjust【B1】youwantittosucceed.Determ

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列关于类定义的说法中，正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

如果利用C++流进行输入输出，下面的叙述中正确的是()。

在下列关键字中，不能用来表示继承方式的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。

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

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

皮肤有外伤的人不得配制和使用剧毒化学试剂。

外伤性肢体离断，下列哪种说法不正确

根据中医望诊理论，阳虚、血虚的病证常见的舌色是()。

重大事故、较大事故、一般事故自收到事故调查报告之日起()日内作出批复。

有两个均能满足生产要求的施工方案可供选择，在两方案均需增加投资时，应选择(　　)的方案。

会员制期货交易所理事会会议结束之日起15日内，理事会应当将会议决议及其他会议文件报告中国证监会。()

设z=+g(ex，siny)，其中f二阶连续可导，g二阶连续可偏导，求

A、Lackofvitaminsisthemaincauseofskincancer.B、Newresearchprovesthatsunbathingcausesnoproblemsatall.C、Thedang

Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothei

Tobeasuccessfulbusinessowner,youmustknowyourmarket.Yourbusinesswon’tsucceedjust【B1】youwantittosucceed.Determ

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列关于类定义的说法中，正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

如果利用C++流进行输入输出，下面的叙述中正确的是()。

在下列关键字中，不能用来表示继承方式的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。

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

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

皮肤有外伤的人不得配制和使用剧毒化学试剂。

外伤性肢体离断，下列哪种说法不正确

根据中医望诊理论，阳虚、血虚的病证常见的舌色是()。

重大事故、较大事故、一般事故自收到事故调查报告之日起()日内作出批复。

有两个均能满足生产要求的施工方案可供选择，在两方案均需增加投资时，应选择( )的方案。

会员制期货交易所理事会会议结束之日起15日内，理事会应当将会议决议及其他会议文件报告中国证监会。()

设z=+g(ex，siny)，其中f二阶连续可导，g二阶连续可偏导，求

A、Lackofvitaminsisthemaincauseofskincancer.B、Newresearchprovesthatsunbathingcausesnoproblemsatall.C、Thedang

Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytothei

Tobeasuccessfulbusinessowner,youmustknowyourmarket.Yourbusinesswon’tsucceedjust【B1】youwantittosucceed.Determ

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

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

有两个均能满足生产要求的施工方案可供选择，在两方案均需增加投资时，应选择(　　)的方案。