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

admin2015-09-15 59

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

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
下面设置系统菜单的命令中，错误的是：
数据字典（DD)所定义的对象都包含于
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
数据库应用系统中的核心问题是(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
算法的有穷性是指(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

为了适应各种类型生产的特点和管理要求，产品成本计算对象不外乎就是【】
A．扩张血管，增强心肌收缩力　B．收缩血管，增强心肌收缩力　C．收缩血管，抑制心肌收缩力　D．扩张血管，抑制血小板聚集　E．收缩血管，促进血小板聚集前列环素可
胆碱能性荨麻疹典型皮损的特点为
在作业场所进行空气采样时，空气收集器能够正常工作的相对湿度不应超过
王某，男，甲客轮船长。2008年10月12日，甲客轮在从A地驶向B地的途中，海上突然刮起大风，同时王某收到强台风警报，气象台也预报说台风中心正要经过客轮航行的海域。王某凭借自己多年航海经验决定抛弃旅客携带的大量贵重货物(价值一百万元人民币)，以减轻重量，保
企业接受的原始凭证有错误，应采用的处理方法是()。
正保公司2011年度归属于普通股股东的净利润为40000万元，发行在外普通股加权平均数为100000万股。年初已发行在外的潜在普通股有：(1)股份期权12000万份，每份股份期权拥有在授权日起五年后的可行权日以8元的行权价格购买1股本公司新发行股票的权利
从业人员要做到求同存异，正确的做法有()。
设方程组有解，则a1，a2，a3，a4满足的条件是_______
A、Theprogressindevelopingalternativeenergy.B、Theabundantdeposit.C、Thedevelopmentoftechnology.D、Alloftheabove.A

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在VisualFoxPro中，宏替换可以从变量中替换出( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

下面设置系统菜单的命令中，错误的是：

数据字典（DD)所定义的对象都包含于

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

数据库应用系统中的核心问题是( )。

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

算法的有穷性是指( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

为了适应各种类型生产的特点和管理要求，产品成本计算对象不外乎就是【】

A．扩张血管，增强心肌收缩力 B．收缩血管，增强心肌收缩力 C．收缩血管，抑制心肌收缩力 D．扩张血管，抑制血小板聚集 E．收缩血管，促进血小板聚集前列环素可

胆碱能性荨麻疹典型皮损的特点为

在作业场所进行空气采样时，空气收集器能够正常工作的相对湿度不应超过

企业接受的原始凭证有错误，应采用的处理方法是()。

从业人员要做到求同存异，正确的做法有()。

设方程组有解，则a1，a2，a3，a4满足的条件是_______

A、Theprogressindevelopingalternativeenergy.B、Theabundantdeposit.C、Thedevelopmentoftechnology.D、Alloftheabove.A

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

数据库应用系统中的核心问题是(　　)。

算法的有穷性是指(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

A．扩张血管，增强心肌收缩力　B．收缩血管，增强心肌收缩力　C．收缩血管，抑制心肌收缩力　D．扩张血管，抑制血小板聚集　E．收缩血管，促进血小板聚集前列环素可