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

admin2016-08-26 35

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面命令的输出结果是：DIMENSIONa(10)?a(1)
在SETEXACTON情况下，结果值为逻辑真的表达式是：
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
数据库管理系统是(　　)。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中

随机试题

下列文章中，属于上奏君主的有（）
脊柱骨折的常见部位是()
膈下脓肿，肝郁化火证盆腔脓肿，湿毒蕴结证
朱砂安神丸中泻火除烦的药物是
新生儿期接种的疫苗是
2014年6月经法院受理，甲公司进入破产程序。现查明，甲公司所占有的一台精密仪器，实为乙公司委托甲公司承运而交付给甲公司的。关于乙公司的取回权，下列哪一表述是错误的?(2014年卷三第31题)
简述货币政策工具的类型。
古诗云：“王子去求仙，丹成人九天。洞中方七日，世上已千年。”这是用神话形式说明时间()。
某公司针对A、B、C三种岗位招聘了35人，其中只能胜任B岗位的人数等于只能胜任C岗位人数的2倍，而只能胜任A岗位的人数比能兼职别的岗位的人多1人，在只能胜任一个岗位的人群中，有一半不能胜任A岗位，则招聘的35人中能兼职别的岗位的有()。
设总体X的概率密度为f(x；θ)=其中0＜θ＜1是未知参数，c是常数，X1，X2，…，Xn为来自总体X的简单随机样本，则c=_______；θ的矩估计量=_______．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面命令的输出结果是：DIMENSIONa(10)?a(1)

在SETEXACTON情况下，结果值为逻辑真的表达式是：

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

数据库管理系统是( )。

下列文章中，属于上奏君主的有（）

脊柱骨折的常见部位是()

膈下脓肿，肝郁化火证盆腔脓肿，湿毒蕴结证

朱砂安神丸中泻火除烦的药物是

新生儿期接种的疫苗是

2014年6月经法院受理，甲公司进入破产程序。现查明，甲公司所占有的一台精密仪器，实为乙公司委托甲公司承运而交付给甲公司的。关于乙公司的取回权，下列哪一表述是错误的?(2014年卷三第31题)

简述货币政策工具的类型。

古诗云：“王子去求仙，丹成人九天。洞中方七日，世上已千年。”这是用神话形式说明时间()。

设总体X的概率密度为f(x；θ)=其中0＜θ＜1是未知参数，c是常数，X1，X2，…，Xn为来自总体X的简单随机样本，则c=_______；θ的矩估计量=_______．

下列关于数据库设计的叙述中，正确的是(　　)。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

数据库管理系统是(　　)。

设总体X的概率密度为f(x；θ)=其中0＜θ＜1是未知参数，c是常数，X1，X2，…，Xn为来自总体X的简单随机样本，则c=_；θ的矩估计量=_．