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

admin2015-09-18 23

问题在深度为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://kaotiyun.com/show/TiBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表，查询所有"工程师"读者借阅过的图书编号，正确的SQL语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列链表中，其逻辑结构属于非线性结构的是
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
算法的有穷性是指（）。
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母
Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

随机试题

与其他的“一”声调读法不同的是()
阅读《赵武灵王胡服骑射》中的一段文字，回答问题：赵武灵王北略中山之地，至房子，遂至代，北至无穷，西至河，登黄华之上。与肥义谋胡服骑射以教百姓；日：“愚者所笑，贤者察焉。虽驱世以笑我，胡地、中山，吾必有之!”遂胡服。A．这段话中决定推行胡服骑
下列关于心血管功能的叙述，错误的是
患者，男，65岁。既往肝硬化病史，检查发现患者食管胃底静脉曲张，该病人宜选用
将现金送存银行，会计人员应填制的记账凭证是(　　)。
《义务教育法》是我国建国以来制定的第一部教育根本大法。()
由曲线y=(0≤x≤π)与x轴围成的图形绕x轴旋转所成旋转体的体积为()
NetWare第二级系统容错(SFTⅡ)主要是针对______设计的。
EveryTuesday,Carinagoestoworkinabank.Sheknowsallhercustomers(顾客)verywell,becausetheyareherclassmates.Infac
Work-lifeBalance:WaystoRestoreHarmonyandReduceStressFindingwork-lifebalanceintoday’sfrenetically(疯狂)pacedwo

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表，查询所有"工程师"读者借阅过的图书编号，正确的SQL语句是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列链表中，其逻辑结构属于非线性结构的是

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

算法的有穷性是指（）。

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

与其他的“一”声调读法不同的是()

下列关于心血管功能的叙述，错误的是

患者，男，65岁。既往肝硬化病史，检查发现患者食管胃底静脉曲张，该病人宜选用

将现金送存银行，会计人员应填制的记账凭证是( )。

《义务教育法》是我国建国以来制定的第一部教育根本大法。()

由曲线y=(0≤x≤π)与x轴围成的图形绕x轴旋转所成旋转体的体积为()

NetWare第二级系统容错(SFTⅡ)主要是针对______设计的。

EveryTuesday,Carinagoestoworkinabank.Sheknowsallhercustomers(顾客)verywell,becausetheyareherclassmates.Infac

Work-lifeBalance:WaystoRestoreHarmonyandReduceStressFindingwork-lifebalanceintoday’sfrenetically(疯狂)pacedwo

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

将现金送存银行，会计人员应填制的记账凭证是(　　)。