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

admin2019-06-12 62

问题在深度为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/ML8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若D1={a1，a2，a3}，D2={b1,b2,b3}，则D1×xD2集合中共有__________个元组。
在类中，__________成员为类的所有对象所共享。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。
下面关于友元的说法中错误的是()。
下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____
以下哪个不是C++语言中的有效标识符?
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st
tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。
以下定义：int(*p)[4]中，标识符p是()。
在C++中，实现封装性需借助于()。

随机试题

试确定常数a，b的值，使f(χ)在点处可导。
最早B超可见妊娠环为妊娠
根据《建设工程安全生产管理条例》，施工企业的项目负责人应当由取得相应执业资格的人员担任，其对建设工程的安全负有的主要职责为()。
某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所有施工人员签订了安全
证券公司从事期货中间介绍业务的工作人员不得买卖()。
内部融资不能完全满足公司持续、快速的销售收入增长需求时，说明公司利润率低。()
根据文件来源，在一个机关内部可将公文分为()
设某箱装有100件产品，其中一、二、三等品分别为80件、10件和10件，现从中随机抽取一件，记Xi=(i=1，2，3)．求(X1，X2)的联合分布；
有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。
下列4种不同数制表示的数中，数值最小的一个是

最新回复(0)

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

二级C

NCRE全国计算机二级

若D1={a1，a2，a3}，D2={b1,b2,b3}，则D1×xD2集合中共有__________个元组。

在类中，__________成员为类的所有对象所共享。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

下面关于友元的说法中错误的是()。

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____

以下哪个不是C++语言中的有效标识符?

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include＜stream,h＞#include＜st

tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。

以下定义：int(*p)[4]中，标识符p是()。

在C++中，实现封装性需借助于()。

试确定常数a，b的值，使f(χ)在点处可导。

最早B超可见妊娠环为妊娠

根据《建设工程安全生产管理条例》，施工企业的项目负责人应当由取得相应执业资格的人员担任，其对建设工程的安全负有的主要职责为()。

证券公司从事期货中间介绍业务的工作人员不得买卖()。

内部融资不能完全满足公司持续、快速的销售收入增长需求时，说明公司利润率低。()

根据文件来源，在一个机关内部可将公文分为()

设某箱装有100件产品，其中一、二、三等品分别为80件、10件和10件，现从中随机抽取一件，记Xi=(i=1，2，3)．求(X1，X2)的联合分布；

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

下列4种不同数制表示的数中，数值最小的一个是

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来，同时统计并显示出所有数据的个数。程序划线处的表达式为【　】。#include＜stream,h＞#include＜st