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

admin2019-02-22 74

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
将一个函数声明为一个类的友元函数必须使用关键字______。
C＋＋语言中关键字运算符有new、delete和______。
在文件操作中，代表以追加方式打开文件的模式是
以下叙述中不正确的是
下面关于运算符重载的描述错误的是
下列关于C＋＋语言类的描述中错误的是
有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；
在E-R图中，用来表示实体联系的图形是

随机试题

cDNA文库在理论上
患者，男，55岁。头痛、眩晕5年余，曾服中、西药治疗但无显效，近月来症状加重而来诊。症见眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重脚轻，步履不稳，失眠多梦，舌质红，脉弦细数。证属
A．器质性二尖瓣狭窄B．相对性二尖瓣狭窄(Austin一Flint杂音)C．主动脉瓣关闭不全D．主动脉瓣狭窄E．三尖瓣狭窄第一心音减弱，心尖区舒张中、晚期隆隆样杂音
具有温肺化饮功效的是()
A、头低卧位B、高半坐位C、低半坐位D、侧卧位E、平卧位食管癌手术全麻清醒后，病人应采取的体位是
社团法人[中国政法2021年研]、财团法人[人大2013研]
如果某公司的股票β系数为1．4，市场组合的收益率为6％，无风险收益率为2％，则该公司股票的预期收益率是()。
有限责任公司股东会做出增加公司注册资本的决议时，应当经出席股东会议的全体股东一致通过。(　　　)
设二次型f(x1，x2，x3)=x12-x22+2ax1x3+4x2x3的负惯性指数是1，则a的取值范围是________．
Thecomponentofthehealthypersonalitythatisthefirsttodevelopisthesenseoftrust.Aswithotherpersonalitycomponent

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

将一个函数声明为一个类的友元函数必须使用关键字______。

C＋＋语言中关键字运算符有new、delete和______。

在文件操作中，代表以追加方式打开文件的模式是

以下叙述中不正确的是

下面关于运算符重载的描述错误的是

下列关于C＋＋语言类的描述中错误的是

有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；

在E-R图中，用来表示实体联系的图形是

cDNA文库在理论上

患者，男，55岁。头痛、眩晕5年余，曾服中、西药治疗但无显效，近月来症状加重而来诊。症见眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重脚轻，步履不稳，失眠多梦，舌质红，脉弦细数。证属

A．器质性二尖瓣狭窄B．相对性二尖瓣狭窄(Austin一Flint杂音)C．主动脉瓣关闭不全D．主动脉瓣狭窄E．三尖瓣狭窄第一心音减弱，心尖区舒张中、晚期隆隆样杂音

具有温肺化饮功效的是()

A、头低卧位B、高半坐位C、低半坐位D、侧卧位E、平卧位食管癌手术全麻清醒后，病人应采取的体位是

社团法人[中国政法2021年研]、财团法人[人大2013研]

如果某公司的股票β系数为1．4，市场组合的收益率为6％，无风险收益率为2％，则该公司股票的预期收益率是()。

有限责任公司股东会做出增加公司注册资本的决议时，应当经出席股东会议的全体股东一致通过。( )

设二次型f(x1，x2，x3)=x12-x22+2ax1x3+4x2x3的负惯性指数是1，则a的取值范围是________．

Thecomponentofthehealthypersonalitythatisthefirsttodevelopisthesenseoftrust.Aswithotherpersonalitycomponent

有限责任公司股东会做出增加公司注册资本的决议时，应当经出席股东会议的全体股东一致通过。(　　　)