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

admin2017-04-25 44

问题在深度为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全国计算机二级

相关试题推荐

下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class　myClass{private：intdata;public:myClass(in
非成员函数应声明为类的______函数才能访问这个类的private成员。
己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes
下列程序用于将源文件中的字母进行大小写转换，while的条件是【　】。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞void
下列程序的运行结果是【　】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}
下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　TestClass{　　　　static　int　i；　　　　public：　　　　TestClass(){i++
有以下程序#include＜iostream.hfloatfun(intx，inty){return(x+y);}voidmain(){inta=2，b=5，c=8;cout＜＜fun((int)f
在关系数据库中，把数据表示成二维表，每一个二维表称为______。
下列对变量的引用中，错误的是
所有的函数模板定义都是以关键字______开始的，该关键字之后是用______括起来的形式参数表。

随机试题

简述美国司法决策的主要形式。
呼吸监测最直接的指标是
成人维生素D严重缺乏会引起
蒲黄的功效是()。
预收货款虽然与应付账款均属于负债项目，但与应付账款不同，它通常不需要以货币偿付。()
农村合作金融机构的现行记账方法不包括()。
导游员小王利用工作之便，擅自从事文物商业经营活动，尚不构成犯罪。对此行为，根据《文物保护法》规定，由()予以处罚。
在收养关系成立的程序要件中，属于选择程序的有()。
社会主义应当有高度的民主、完备的法制和安定的社会环境。在初级阶段，不安定因素甚多，因此维护安定团结尤为重要。必须正确处理人民内部矛盾，但同时人民民主专政也不能削弱。社会主义民主政治的建设，既因为封建主义影响很深而有特殊的迫切性，又因为受到历史的、社会的条件
NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournot

最新回复(0)

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

二级C

NCRE全国计算机二级

下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class myClass{private：intdata;public:myClass(in

非成员函数应声明为类的______函数才能访问这个类的private成员。

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

下列程序用于将源文件中的字母进行大小写转换，while的条件是【 】。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞void

下列程序的运行结果是【 】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}

下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； class TestClass{ static int i； public： TestClass(){i++

有以下程序#include＜iostream.hfloatfun(intx，inty){return(x+y);}voidmain(){inta=2，b=5，c=8;cout＜＜fun((int)f

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

下列对变量的引用中，错误的是

所有的函数模板定义都是以关键字______开始的，该关键字之后是用______括起来的形式参数表。

简述美国司法决策的主要形式。

呼吸监测最直接的指标是

成人维生素D严重缺乏会引起

蒲黄的功效是()。

预收货款虽然与应付账款均属于负债项目，但与应付账款不同，它通常不需要以货币偿付。()

农村合作金融机构的现行记账方法不包括()。

导游员小王利用工作之便，擅自从事文物商业经营活动，尚不构成犯罪。对此行为，根据《文物保护法》规定，由()予以处罚。

在收养关系成立的程序要件中，属于选择程序的有()。

NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournot

下列类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。class　myClass{private：intdata;public:myClass(in

下列程序用于将源文件中的字母进行大小写转换，while的条件是【　】。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞void

下列程序的运行结果是【　】。#include＜iostream,h＞classBase{public:voidf(intx){cout＜＜"Base:"＜＜x＜＜end1;}

下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　TestClass{　　　　static　int　i；　　　　public：　　　　TestClass(){i++

所有的函数模板定义都是以关键字开始的，该关键字之后是用括起来的形式参数表。