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

admin2020-04-07 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。
以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++
对于模板定义关键字class和typename说法不正确的是
派生类中的成员不能直接访问基类中的______成员。
下列关于运算符重载不正确的是
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
以下关于C++语言类的说法中正确的是()。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。
如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

牛股膝关节前方具有()。
下列哪项不是外科疾病总的发病机制
生产时，应避免与其他药品使用同一设备和空气净化系统的药品是
在设计前期工作中，不包括下列哪一项?[2013-7]
某化工厂有一个需要照明的易燃易爆品仓库，另有锅炉、厂内机动车辆、货运简易升降机若干。按照国家有关规定，该厂需要强制性检查的设备是()。
喷混凝土的取样方法，不合理的是()。
背景材料：某一级公路K25+200～+340m处有一座5×25m预应力混凝土空心箱桥，箱梁高170cm，腹板厚17cm，两腹板内侧的宽度为170cm，场区预制场预制。施工过程中发生如下事件：事件1：腹板外侧用加劲钢模加固制作，内模采用工
【S1】【S5】
YouwillheararadiopresenterinterviewingabusinessmancalledMarkFletcher.Foreachquestion(23-30),markoneletter(A
•Lookatthenotesaboutthekeytrendsinthemilkdrinksmarket.•Someinformationismissing.•Youwillhearpartofapre

最新回复(0)

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

二级C

NCRE全国计算机二级

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。

以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++

对于模板定义关键字class和typename说法不正确的是

派生类中的成员不能直接访问基类中的______成员。

下列关于运算符重载不正确的是

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

以下关于C++语言类的说法中正确的是()。

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。

按照标识符的要求，下列选项中，()符号不能组成标识符。

牛股膝关节前方具有()。

下列哪项不是外科疾病总的发病机制

生产时，应避免与其他药品使用同一设备和空气净化系统的药品是

在设计前期工作中，不包括下列哪一项?[2013-7]

某化工厂有一个需要照明的易燃易爆品仓库，另有锅炉、厂内机动车辆、货运简易升降机若干。按照国家有关规定，该厂需要强制性检查的设备是()。

喷混凝土的取样方法，不合理的是()。

背景材料：某一级公路K25+200～+340m处有一座5×25m预应力混凝土空心箱桥，箱梁高170cm，腹板厚17cm，两腹板内侧的宽度为170cm，场区预制场预制。施工过程中发生如下事件：事件1：腹板外侧用加劲钢模加固制作，内模采用工

【S1】【S5】

YouwillheararadiopresenterinterviewingabusinessmancalledMarkFletcher.Foreachquestion(23-30),markoneletter(A

•Lookatthenotesaboutthekeytrendsinthemilkdrinksmarket.•Someinformationismissing.•Youwillhearpartofapre

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。