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

admin2015-09-18 24

问题在深度为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://jikaoti.com/ti/xjX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列函数返回类型为数值型的是()。

随机试题

以下不属于非抽样误差的是()
急性弥漫性腹膜炎可有
患者男孩8岁，两年前父母离异，随父亲生活，一年前父亲再婚，婚后半年，男孩患精神分裂症入院，且家庭冲突加剧，正面临着家庭破裂。
急性肾炎的中医病机主要是()
下列对证券市场的影响方向与其他政策不一致的是(　　)。
QDII基金定期报告中的特殊披露要求有()。Ⅰ．境外投资顾问和境外资产托管人信息Ⅱ．境外证券投资信息Ⅲ．外币交易及外币折算相关的信息Ⅳ．投资顾问主要负责人变动信息
犯罪嫌疑人在侦查阶段不可以聘请律师。()
文化变迁：是指文化内容的增加或减少所引起的文化系统结构、模式、风格的变化。下列属于文化变迁的是()。
Artificialheartshavelongbeenthestuffofsciencefiction.In"Robocop",snazzycardiacdevicesaremadebyYamahaandJense
somepeopleprefertoplanactivitiesfortheirfreetimeverycarefully.Otherschoosenottomakeanyplanatallfortheirfr

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

层次型、网状型和关系型数据库划分原则是( )。

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

下列函数返回类型为数值型的是()。

以下不属于非抽样误差的是()

急性弥漫性腹膜炎可有

患者男孩8岁，两年前父母离异，随父亲生活，一年前父亲再婚，婚后半年，男孩患精神分裂症入院，且家庭冲突加剧，正面临着家庭破裂。

急性肾炎的中医病机主要是()

下列对证券市场的影响方向与其他政策不一致的是( )。

QDII基金定期报告中的特殊披露要求有()。Ⅰ．境外投资顾问和境外资产托管人信息Ⅱ．境外证券投资信息Ⅲ．外币交易及外币折算相关的信息Ⅳ．投资顾问主要负责人变动信息

犯罪嫌疑人在侦查阶段不可以聘请律师。()

文化变迁：是指文化内容的增加或减少所引起的文化系统结构、模式、风格的变化。下列属于文化变迁的是()。

Artificialheartshavelongbeenthestuffofsciencefiction.In"Robocop",snazzycardiacdevicesaremadebyYamahaandJense

somepeopleprefertoplanactivitiesfortheirfreetimeverycarefully.Otherschoosenottomakeanyplanatallfortheirfr

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

下列对证券市场的影响方向与其他政策不一致的是(　　)。