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

admin2017-06-19 93

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

向student表插入一条新记录的正确SQL语句是(　　)。
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
在VisualFoxPro中以下叙述正确的是(　　)。
下列关于数据库设计的叙述中，正确的是(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

下列各组药物中，不属于配伍禁忌的是
患者，男性，50岁。长期酗酒导致酒精性肝硬化，患者应首先改变的生活方式是
我国土地使用权的出让方式有()。
以下哪些属于业主在物业管理活动中应该履行的义务。()
常见的关联交易主要有()。
证券投资基金在我国的作用主要包括()。
国债偿还率是指当年到期还本付息的国债总额，占()的比例。
“十三五”规划纲要指出，当前我国经济社会发展的中心和主线是()。
被蚊虫叮咬后，可以用氨水、小苏打溶液或肥皂水涂抹止痒，这是利用它们的()。
对复议中被申请人提供的书面答复和作出具体行政行为的有关材料，申请人、第三人在复议过程中，()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

向student表插入一条新记录的正确SQL语句是( )。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在VisualFoxPro中以下叙述正确的是( )。

下列关于数据库设计的叙述中，正确的是( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

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

下列各组药物中，不属于配伍禁忌的是

患者，男性，50岁。长期酗酒导致酒精性肝硬化，患者应首先改变的生活方式是

我国土地使用权的出让方式有()。

以下哪些属于业主在物业管理活动中应该履行的义务。()

常见的关联交易主要有()。

证券投资基金在我国的作用主要包括()。

国债偿还率是指当年到期还本付息的国债总额，占()的比例。

“十三五”规划纲要指出，当前我国经济社会发展的中心和主线是()。

被蚊虫叮咬后，可以用氨水、小苏打溶液或肥皂水涂抹止痒，这是利用它们的()。

对复议中被申请人提供的书面答复和作出具体行政行为的有关材料，申请人、第三人在复议过程中，()。

向student表插入一条新记录的正确SQL语句是(　　)。

已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

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