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

admin2015-12-15 71

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______。
利用对话框提示用户输入参数的查询过程称为______。
“是/否”数据类型常被称为()。
关系数据库中，两表之间相互关联是依靠两个表中的______建立的。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
下列描述中，不是线性表顺序存储结构特征的是()。
下列关于字段列表的叙述中，不正确的是()。
以下关于报表数据源设置的叙述中，正确的是()。
通过关联关键字“系别”这一相同字段，表二和表一构成的关系为()。
使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

随机试题

(2010年4月)根据《商标国际注册马德里协定》规定，商标的国际注册在任何成员国生效后，保护期限为_____，且可无限制续展。
简述数据收集和调查的常用方法。
《春江花月夜》的主旨是()
高眼压作用下，混有虹膜组织的角膜瘢痕易形成
具有消食化积，行气散瘀功效的是()
下列属于一般情况下子女教育财产投入风险的是(　　)。
最初的人类。为了寻找足够的食物，经常过着一种漂泊不定的生活，漂泊到一个地方，即随便找个临时夜宿处。这种时常迁徙但又随遇而安的居住方式，应当视作人类从巢居形式进入穴居形式之前所经历的一个过渡阶段。对文中“过渡阶段”的概括最正确的一项是()
张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。
下列选项中，属于处断的一罪的是()
Whatisaphrasebookdesignedfor?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______。

利用对话框提示用户输入参数的查询过程称为______。

“是/否”数据类型常被称为()。

关系数据库中，两表之间相互关联是依靠两个表中的______建立的。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

下列描述中，不是线性表顺序存储结构特征的是()。

下列关于字段列表的叙述中，不正确的是()。

以下关于报表数据源设置的叙述中，正确的是()。

通过关联关键字“系别”这一相同字段，表二和表一构成的关系为()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

(2010年4月)根据《商标国际注册马德里协定》规定，商标的国际注册在任何成员国生效后，保护期限为_____，且可无限制续展。

简述数据收集和调查的常用方法。

《春江花月夜》的主旨是()

高眼压作用下，混有虹膜组织的角膜瘢痕易形成

具有消食化积，行气散瘀功效的是()

下列属于一般情况下子女教育财产投入风险的是( )。

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

下列选项中，属于处断的一罪的是()

Whatisaphrasebookdesignedfor?

下列属于一般情况下子女教育财产投入风险的是(　　)。