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

admin2017-04-25 32

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

相关试题推荐

下列不是派生类对基类的继承方式的是(　　)。
对于多重继承，下面说法中正确的是(　　)。
在下列函数原型中，可以作为类AA构造函数的是
有以下程序#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(inta)
派生类中的成员不能直接访问基类中的(　　)成员。
下列程序的运行结果是(　　)。　　　　#include＜iostream.h＞　　　　voidfun(int　&a,int　b=3)　　　　{　　　　static　int　i=2；　　　　a=a+b+i；　　　　i=i+a；　　　　}　　　　void　ma
以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；
下列叙述中正确的是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

随机试题

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
Acorpsofso-calledbarefootdoctorsweretrainedinhygiene,preventivemedicine,acupuncture,androutinetreatmentofcommon
1岁正常男孩进行体格检查，其标准身长约为
氯化物侵入混凝土可引起钢筋锈蚀，通常氯化物的来源有以下几种方式()。
关于投标有效期，下列说法中正确的是()。
扣件式钢管脚手架的基本构造形式与木脚手架基本相同，有单排架和双排架两种。下列关于扣件式钢管脚手架的构造中，说法正确的是()。
以下不属于第三类压力容器的是()。
平开窗扇高度大于900mm时，窗扇锁闭点不应少于()个。
荷兰：鹿特丹
Whatisthemaintopicoftheconversation?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列不是派生类对基类的继承方式的是( )。

对于多重继承，下面说法中正确的是( )。

在下列函数原型中，可以作为类AA构造函数的是

有以下程序#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(inta)

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

下列程序的运行结果是( )。 #include＜iostream.h＞ voidfun(int &a,int b=3) { static int i=2； a=a+b+i； i=i+a； } void ma

以下程序的正确运行结果是()。#include＜iostream.h＞intf(int)；voidmain(){inta=2，i；for(i=0；i＜3；i++)cout＜＜f(a)＜＜""；

下列叙述中正确的是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化( )。

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000

Acorpsofso-calledbarefootdoctorsweretrainedinhygiene,preventivemedicine,acupuncture,androutinetreatmentofcommon

1岁正常男孩进行体格检查，其标准身长约为

氯化物侵入混凝土可引起钢筋锈蚀，通常氯化物的来源有以下几种方式()。

关于投标有效期，下列说法中正确的是()。

扣件式钢管脚手架的基本构造形式与木脚手架基本相同，有单排架和双排架两种。下列关于扣件式钢管脚手架的构造中，说法正确的是()。

以下不属于第三类压力容器的是()。

平开窗扇高度大于900mm时，窗扇锁闭点不应少于()个。

荷兰：鹿特丹

Whatisthemaintopicoftheconversation?

下列不是派生类对基类的继承方式的是(　　)。

对于多重继承，下面说法中正确的是(　　)。

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

下列程序的运行结果是(　　)。　　　　#include＜iostream.h＞　　　　voidfun(int　&a,int　b=3)　　　　{　　　　static　int　i=2；　　　　a=a+b+i；　　　　i=i+a；　　　　}　　　　void　ma

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。