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

admin2019-02-22 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://kaotiyun.com/show/GMAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include(iostream＞usingnamespacestd；ClassTest{public：Test(){n+＝2；}~Test(){n-＝3；)s
下列叙述中正确的是()。
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为______。
下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜
下面关于运算符重载的描述错误的是
磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的
与数学式子对应的C++语言表达式是
有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;
函数定义的格式是______函数名(形式参数表)函数体。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；

随机试题

违法行为轻微，依法可以不予行政处罚的，不予行政处罚。
下列软件生存周期模型中，体现了软件创建所固有的迭代和无间隙的特征的是()
功能补脾止泻，益肾固精，养心安神的药物是
软化系数代表了材料的哪种性能?
__________负责全国音像制品进口的监督管理和内容审查等工作。
当代青年只有不断拓展知识面和社会视野，增强创新意识和能力，才能适应时代发展的需要。这启示我们()。
下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是()。
在使用Word编辑文档时，()显示的文档与打印输出时的形式完全一致。
下列关于皮肤与散失水分的关系，正确的是：
CCTV(not中国中央电视台)

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include(iostream＞usingnamespacestd；ClassTest{public：Test(){n+＝2；}~Test(){n-＝3；)s

下列叙述中正确的是()。

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为______。

下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜

下面关于运算符重载的描述错误的是

磁盘文件操作中，打开磁盘文件的访问方式中以追加方式打开文件的

与数学式子对应的C++语言表达式是

有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;

函数定义的格式是______函数名(形式参数表)函数体。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；

违法行为轻微，依法可以不予行政处罚的，不予行政处罚。

下列软件生存周期模型中，体现了软件创建所固有的迭代和无间隙的特征的是()

功能补脾止泻，益肾固精，养心安神的药物是

软化系数代表了材料的哪种性能?

__________负责全国音像制品进口的监督管理和内容审查等工作。

当代青年只有不断拓展知识面和社会视野，增强创新意识和能力，才能适应时代发展的需要。这启示我们()。

下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是()。

在使用Word编辑文档时，()显示的文档与打印输出时的形式完全一致。

下列关于皮肤与散失水分的关系，正确的是：

CCTV(not中国中央电视台)