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

admin2016-12-28 57

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于空值(NULL值)叙述正确的是(　　)。
面向对象方法中，继承是指(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中，菜单程序文件的默认扩展名是：
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下面不属于软件测试实施步骤的是

随机试题

所谓________，即为了追求社会鼓励的目标，采用了不被社会认可的手段，甚至是违法的手段。
以下关于阿米巴肝脓肿的治疗中，不正确的是
患者频繁照镜子，感到自己的眼睛和鼻子都比原来大了一倍，该症状是
运营隧道的纵向通风方式有()。
关于室内地面防水施工质量验收程序的说法，正确的是()。
下列水利工程项目属于公益性项目的有()。
制作好的订货单可以缺少的内容是()。
【2013年德州市市直】“稳重而富有毅力，但往往又表现出缓慢与固执”属于抑郁质。()
根据民法通则和合同法的有关规定，下列属于补充性连带责任适用的情形是()。
A、HarmonyandmelodyarefromAfricaandrhythmfromEurope.B、HarmonyandmelodyarefromEuropeandrhythmfromAfrica.C、Harm

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于空值(NULL值)叙述正确的是( )。

面向对象方法中，继承是指( )。

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

在VisualFoxPro中，菜单程序文件的默认扩展名是：

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

在VisualFoxPro中，关系数据库管理系统所管理的关系是

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

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

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

所谓________，即为了追求社会鼓励的目标，采用了不被社会认可的手段，甚至是违法的手段。

以下关于阿米巴肝脓肿的治疗中，不正确的是

患者频繁照镜子，感到自己的眼睛和鼻子都比原来大了一倍，该症状是

运营隧道的纵向通风方式有()。

关于室内地面防水施工质量验收程序的说法，正确的是()。

下列水利工程项目属于公益性项目的有()。

制作好的订货单可以缺少的内容是()。

【2013年德州市市直】“稳重而富有毅力，但往往又表现出缓慢与固执”属于抑郁质。()

根据民法通则和合同法的有关规定，下列属于补充性连带责任适用的情形是()。

A、HarmonyandmelodyarefromAfricaandrhythmfromEurope.B、HarmonyandmelodyarefromEuropeandrhythmfromAfrica.C、Harm

以下关于空值(NULL值)叙述正确的是(　　)。

面向对象方法中，继承是指(　　)。

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