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

admin2015-12-21 28

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在数据库表上的字段有效性规则是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
下面关于过程调用的陈述中，哪个是正确的
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
为表中一些字段创建普通索引的目的是：
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
下面不属于软件设计阶段任务的是
下面不属于软件测试实施步骤的是

随机试题

试述中国制度文化对世界的贡献。
A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自
工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。
某装饰工程公司承接北京市某街道的一栋12层、全现浇混凝土结构的办公楼装饰工程，现安排某安全员负责该工地的消防安全管理，并做了如下工作：(1)施工现场设置了消防车道(2)设置了消防竖管和消火栓，配备了足够的消防器材；(3)电焊工从事电气设备安装和气焊作
施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()
绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。
以下不属于中央银行的负债业务的主要是()。
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。
AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在数据库表上的字段有效性规则是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下面关于过程调用的陈述中，哪个是正确的

在黑盒测试方法中，设计测试用例的主要根据是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

为表中一些字段创建普通索引的目的是：

向一个项目中添加一个数据库，应该使用项目管理器的( )。

下面不属于软件设计阶段任务的是

下面不属于软件测试实施步骤的是

试述中国制度文化对世界的贡献。

A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自

工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。

施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()

绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。

以下不属于中央银行的负债业务的主要是()。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

在数据库表上的字段有效性规则是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。