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

admin2015-08-28 28

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

选项 A、32
B、3 1
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/d0Bp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
下面不能作为结构化方法软件需求分析工具的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()
结缔组织是基本组织中形式最多样的组织，由大量细胞和少量细胞间质构成。()
丝裂霉素的临床应用包括：
关于总产程和产程分期的叙述正确的是
某机电安装公司承接某工厂建设项目的主厂房、生产用锅炉房等机电安装工程。其中主厂房需要安装的机电设备中动设备不多，主要是容器类的静设备和工艺管线、电气动力、照明等；生产用锅炉安装的技术文件规定，锅筒与对流管连接方法采用焊接。该公司项目经理部在组织制
项目信息门户是一种非常重要的信息管理方式，其运行的周期是（）。
掷两个骰子，掷出的点数之和为奇数的概率为P1，掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
相对于纸张的脆弱易腐而言，竹简更易保存。然而存世的古籍之中，纸张装订的书本远多于竹简。以下哪项如果为真，最能解释上述矛盾?
同盟会成立后先后发动了一系列反清武装起义，其中影响最大的是()
Remembertheconceptof"sisterhood"?Thatquaintrelicofanideathatwomenowedittootherwomentocrashthroughceilings

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

下面不能作为结构化方法软件需求分析工具的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

以下是与设置系统菜单有关的命令，其中错误的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

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

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()

结缔组织是基本组织中形式最多样的组织，由大量细胞和少量细胞间质构成。()

丝裂霉素的临床应用包括：

关于总产程和产程分期的叙述正确的是

项目信息门户是一种非常重要的信息管理方式，其运行的周期是（）。

掷两个骰子，掷出的点数之和为奇数的概率为P1，掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

相对于纸张的脆弱易腐而言，竹简更易保存。然而存世的古籍之中，纸张装订的书本远多于竹简。以下哪项如果为真，最能解释上述矛盾?

同盟会成立后先后发动了一系列反清武装起义，其中影响最大的是()

Remembertheconceptof"sisterhood"?Thatquaintrelicofanideathatwomenowedittootherwomentocrashthroughceilings

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

以下是与设置系统菜单有关的命令，其中错误的是(　　)。