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

admin2016-12-28 78

问题在深度为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://www.kaotiyun.com/show/Ts6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
释放和关闭表单的方法是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
软件生命周期是指(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中，下面描述正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
下面不属于软件设计阶段任务的是
软件需求规格说明书的作用不包括

随机试题

A．便血与呕血B．呕大量鲜红血可伴休克C．以便血为主，不呕血D．腹腔内大出血多数十二指肠溃疡出血的临床表现
下列哪种病变或组织增强CT扫描无强化
血液透析器复用后性能检测应包括容量检测和压力检测，容量检测透析器容量至少应是原有初始容量的
患者女，20岁。因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体，甲状腺Ⅰ度肿大，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T36．5nmol／L，T4263nmol／L，均高于正常水平。该患者的最佳治疗方法是
下列关于地基和基础的说法，错误的是()。
一项500万元的借款,借款期限为3年,年利率为3%,若每半年复利一次,年实际利率高出名义利率()。
下列各组中加点字的读音相同的一组是()。
antidumping
半导体存储器中，动态RAM的特点是______。
Whatdowelearnfromtheconversation?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

释放和关闭表单的方法是( )。

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

软件生命周期是指( )。

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

在VisualFoxPro中，下面描述正确的是

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

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

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

软件需求规格说明书的作用不包括

A．便血与呕血B．呕大量鲜红血可伴休克C．以便血为主，不呕血D．腹腔内大出血多数十二指肠溃疡出血的临床表现

下列哪种病变或组织增强CT扫描无强化

血液透析器复用后性能检测应包括容量检测和压力检测，容量检测透析器容量至少应是原有初始容量的

下列关于地基和基础的说法，错误的是()。

一项500万元的借款,借款期限为3年,年利率为3%,若每半年复利一次,年实际利率高出名义利率()。

下列各组中加点字的读音相同的一组是()。

antidumping

半导体存储器中，动态RAM的特点是______。

Whatdowelearnfromtheconversation?

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

释放和关闭表单的方法是(　　)。

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

软件生命周期是指(　　)。