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

admin2016-12-07 88

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满3L树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2^7－1=127个。

转载请注明原文地址:https://www.kaotiyun.com/show/DMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，视图的创建不能基于()。
有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。
假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
在表单中为表格控件指定数据源的属性是()。
释放和关闭表单的方法是()。
下列叙述中正确的是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

疾病的三间分布包括
既是合穴，又是八会穴的是
芒硝入汤剂宜()
引起急性化脓性梗阻性胆管炎最常见的原因是
法律制裁于法律责任的关系是()。
下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()
戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。
费尔巴哈指出，纯粹自然科学的唯物主义虽然“是人类知识的大厦的基础，但不是大厦本身”。列宁也指出：“在马克思和恩格斯看来，哲学没有任何的单独存在的权利，它的材料分布在实证科学的各种不同的部门中间”。这说明()
结构化布线系统采用的传输介质主要是双绞线和______。
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，视图的创建不能基于()。

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。

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

在表单中为表格控件指定数据源的属性是()。

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

下列叙述中正确的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

疾病的三间分布包括

既是合穴，又是八会穴的是

芒硝入汤剂宜()

引起急性化脓性梗阻性胆管炎最常见的原因是

法律制裁于法律责任的关系是()。

下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()

戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。

结构化布线系统采用的传输介质主要是双绞线和______。

以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。