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

admin2017-04-25 58

问题在深度为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://kaotiyun.com/show/t1Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是【　】。
通常拷贝构造函数的参数是(　　)。
执行下列程序的结果是(　　)。　　　　#include＜iostream.h＞　　　　void　main()　　　　{　　　　char　*str；　　　　str="test!"；　　　　cout＜＜str[5]；　　　　}
关于new运算符的错误的描述是()。
应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2
C++流中重载了运算符＜＜，它是一个
下列运算符中不能在C++中重载的是
设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

随机试题

下列选项中，关于推行参与管理需要条件的说法，错误的是()。
有关前庭大腺，以下选项中错误的的是()
关于骨折迟延愈合，错误的叙述是：
在小剂量时有抑制血栓形成作用的药物是对COX-2的抑制作用选择性较高的药物是
对有关当事人权利的认定，下列意见中何者为正确?()。对有关当事行为的认定，下列意见中何者为正确?()。
关于代理的法律特征，说法不正确的是()
甲公司于2011年12月31日应收乙公司票据的账面余额为65400元，其中，5400元为累计未付的利息，票面年利率4％。由于乙公司连年亏损，资金周转困难，不能偿付应于2011年12月31日前支付的应付票据。经双方协商，于2012年1日5日进行债务重组。
多媒体教学设备对于音乐教学来说，就像一把双刃剑，如果运用恰当，便能提高教学效益，收到很好的教学效果；而反之，如果运用不当、喧宾夺主，也会冲淡音乐教学本身，影响甚至降低音乐教学质量。根据多媒体的选择与使用原则，下列选项中，说法正确的是()。
手链之于()相当于工资之于()
网络日记对于()相当于菠萝对于()

最新回复(0)

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

二级C

NCRE全国计算机二级

一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是【 】。

通常拷贝构造函数的参数是( )。

执行下列程序的结果是( )。 #include＜iostream.h＞ void main() { char *str； str="test!"； cout＜＜str[5]； }

关于new运算符的错误的描述是()。

应在下面程序下划线中填写的正确的语句是( )。 #include ＜iostream＞ using namespace std； class A{ public： void test(){cout＜＜ "this i

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2

C++流中重载了运算符＜＜，它是一个

下列运算符中不能在C++中重载的是

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

下列选项中，关于推行参与管理需要条件的说法，错误的是()。

有关前庭大腺，以下选项中错误的的是()

关于骨折迟延愈合，错误的叙述是：

在小剂量时有抑制血栓形成作用的药物是对COX-2的抑制作用选择性较高的药物是

对有关当事人权利的认定，下列意见中何者为正确?()。对有关当事行为的认定，下列意见中何者为正确?()。

关于代理的法律特征，说法不正确的是()

手链之于()相当于工资之于()

网络日记对于()相当于菠萝对于()

一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是【　】。

通常拷贝构造函数的参数是(　　)。

执行下列程序的结果是(　　)。　　　　#include＜iostream.h＞　　　　void　main()　　　　{　　　　char　*str；　　　　str="test!"；　　　　cout＜＜str[5]；　　　　}

应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2