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

admin2021-06-10 96

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}
下列关于文件流的描述中，正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其
如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

试述女性乳房的淋巴回流。
肝藏血与脾统血的共同生理功能是()
休克期反映器官血流灌注最简单可靠的指标是
【2017年第25题】C30混凝土的轴心抗压设计值是：
起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。
集装箱箱主代码第3位字母为U。()
《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()
发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。
　　2010年，农村居民人均纯收入5919元，剔除价格因素，比上年实际增长10．9％；城镇居民人均可支配收入19109元，实际增长7．8％。农村居民家庭食品消费支出占消费总支出的比重为41．1％，城镇为35．7％。按2010年农村贫困标准1274元测算，年
甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列关于文件流的描述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

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

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

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

试述女性乳房的淋巴回流。

肝藏血与脾统血的共同生理功能是()

休克期反映器官血流灌注最简单可靠的指标是

【2017年第25题】C30混凝土的轴心抗压设计值是：

起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。

集装箱箱主代码第3位字母为U。()

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。

甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

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

二级C

NCRE全国计算机二级

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

下列关于文件流的描述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

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

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

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

试述女性乳房的淋巴回流。

肝藏血与脾统血的共同生理功能是()

休克期反映器官血流灌注最简单可靠的指标是

【2017年第25题】C30混凝土的轴心抗压设计值是：

起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。

集装箱箱主代码第3位字母为U。()

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。

甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

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

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