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

admin2015-09-15 39

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
下列关于栈的叙述中，正确的是
下面有关数据库表和自由表的叙述中，错误的是(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
算法的空间复杂度是指(　　)。

随机试题

认为“好的教学应当先于发展、引导发展”的教育家是()
团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。
下列具有安胎作用的药物是
成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()
按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。
过于集中的经济模式，而不是气候状况，造成了近年来H国糟糕的粮食收成。K国和H国耕地条件基本相同，但当H国的粮食收成造成连年下降的时候，K国的粮食收成却连年上升。为使上述论证有说服力，以下哪项是必须假设的?Ⅰ．近年来H国的气候状况不比K国差。Ⅱ．K国
YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo
TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos
Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.
自从19世纪70年代末恢复高考制度以来，中国的教育制度发生了巨大的变化，如今中国高等教育的特点是考“重点”。在这个制度下，最有潜力的学生可以进入专门培养高级学术人才的重点学校。大学的大门仍然不是那么容易进入，每年大约200万的学生通过高考争夺50万个大学席

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

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

下面有关数据库表和自由表的叙述中，错误的是( )。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

算法的空间复杂度是指( )。

认为“好的教学应当先于发展、引导发展”的教育家是()

团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。

下列具有安胎作用的药物是

成熟期一般是指产品进入大批量生产，而在市场上处于竞争最激烈的阶段，它是企业产品发展的黄金阶段。()

按照合同约定，建筑材料、建筑构配件和设备由工程承包单位采购的，发包单位()指定承包单位购入用于工程的建筑材料、建筑构配件和设备或者指定生产厂、供应商。

YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo

TheScarboroughStampCollector’sClubwillholditsfirstmeetingoftheyearonSunday,February4at2p.m.attheGoldenPos

Theleadersofthetwocountriesfeelitdesirableto______fundsfromarmamentstohealthandeducation.

下面有关数据库表和自由表的叙述中，错误的是(　　)。

算法的空间复杂度是指(　　)。