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

admin2017-04-25 48

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

相关试题推荐

下列关于栈的叙述中正确的是
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。
以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v
以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou
若要把类B定义为类A的友元类，则应在类A的定义中加入语句_______。
应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i
类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;
设有语句　　　　int　n,m;　　　　char　a[5],b;　　　　cin＞＞n＞＞a＞＞m＞＞b;　　　　为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(　　)。

随机试题

教育对社会发展有巨大的作用，可以决定社会的发展方向。
Therearen’tmanywildpandas______intheworldtoday.
脑出血最常见的原因是
抗原应具有的两个性质是
下列关于商业银行风险管理信息系统的表述，正确的有()。
根据公务员法规定，下列选项中，应纳入公务员管理的人员为()。
下列关于医学常识的表述，错误的是()。
从消费心理学角度讲，消费者在__________个品牌的时候，往往感性大于理性，尤其当一种品牌产品与另一种品牌产品本身的感性区别并不需要特殊的理性参与评价的时候，消费者更倾向于凭借其最__________好恶选择产品。填入划横线部分最恰当的一项是：
轻重音主要跟语音的物理属性四要素中的___________有关。(中国人民大学2016)
设((x一1)(t一1)＞0，x≠t)，函数f(x)由下列表达式确定，求出f(x)的连续区间和间断点，并研究f(x)在间断点处的左右极限．

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于栈的叙述中正确的是

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v

以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou

若要把类B定义为类A的友元类，则应在类A的定义中加入语句_______。

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

类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;

设有语句　　　　int　n,m;　　　　char　a[5],b;　　　　cin＞＞n＞＞a＞＞m＞＞b;　　　　为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(　　)。

教育对社会发展有巨大的作用，可以决定社会的发展方向。

Therearen’tmanywildpandas______intheworldtoday.

脑出血最常见的原因是

抗原应具有的两个性质是

下列关于商业银行风险管理信息系统的表述，正确的有()。

根据公务员法规定，下列选项中，应纳入公务员管理的人员为()。

下列关于医学常识的表述，错误的是()。

轻重音主要跟语音的物理属性四要素中的___________有关。(中国人民大学2016)

设((x一1)(t一1)＞0，x≠t)，函数f(x)由下列表达式确定，求出f(x)的连续区间和间断点，并研究f(x)在间断点处的左右极限．

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

二级C

NCRE全国计算机二级

下列关于栈的叙述中正确的是

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。

以下程序的执行结果是【 】。#include＜iostream.h＞classSample{public:intx:inty;v

以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou

若要把类B定义为类A的友元类，则应在类A的定义中加入语句_______。

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

类classone在声明func成员函数时发生错误，出错原因是【 】。Classone{private:inta;

设有语句 int n,m; char a[5],b; cin＞＞n＞＞a＞＞m＞＞b; 为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。

教育对社会发展有巨大的作用，可以决定社会的发展方向。

Therearen’tmanywildpandas______intheworldtoday.

脑出血最常见的原因是

抗原应具有的两个性质是

下列关于商业银行风险管理信息系统的表述，正确的有()。

根据公务员法规定，下列选项中，应纳入公务员管理的人员为()。

下列关于医学常识的表述，错误的是()。

轻重音主要跟语音的物理属性四要素中的___________有关。(中国人民大学2016)

设((x一1)(t一1)＞0，x≠t)，函数f(x)由下列表达式确定，求出f(x)的连续区间和间断点，并研究f(x)在间断点处的左右极限．

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v

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

类classone在声明func成员函数时发生错误，出错原因是【　】。Classone{private:inta;

设有语句　　　　int　n,m;　　　　char　a[5],b;　　　　cin＞＞n＞＞a＞＞m＞＞b;　　　　为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

在派生类中，重载一个虚函数时，要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(　　)。