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

admin2012-03-21 81

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

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

答案C

解析在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
软件开发的结构化生命周期方法将软件生命周期划分成
《笑傲江湖》是金庸的重要武侠作品之一。这里给出一个《笑傲江湖》的网络版本，文件名为“笑傲江湖一网络版．txt”。请编写程序，统计该文件中出现的所有中文字符及标点符号的数量，每个字符及数量之间用冒号：分隔，例如“笑：1024”，将所有字符及数量的对应采用逗
从键盘输入一个列表，计算输出列表元素的平均值。请完善代码。defmean(numlist)：s=0．0fornuminnumlist：s=s+numreturn①#请输入一个列表：ls=eval(input())print(’’平
d是一个字典，内容如下：d={123：’’123’’，456：’’456’’，789：’’789’’}请补充如下代码，将字典d中所有键以列表形式输出。d={123：’’123’’，456：’’456’’，789：’’789’’}print(①)
以下选项中，不是Python数据类型的是
使用字典和列表型变量完成村长选举。某村有40名有选举权和被选举权的村民，名单由考生文件夹下文件name．txt给出，从这40名村民中选出一人当村长，40人的投票信息由考生文件夹下文件vote．txt给出，每行是一张选票的信息，有效票中得票最多的村民当选。
以下关于Python语言return语句的描述中，正确的是()。
当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。
在Python中，读入CSV文件保存的二维数据，按特定分隔符抽取信息，最可能用到的函数是()。

随机试题

马萨诸塞的车祸事件导致了历史上第一次企业管理中所有权和管理权分离。（）
A．精氨酸B．碳酸氢钠C．乳酸钠D．氨丁三醇E．葡萄糖治疗伴高钾血症及药物性心律失常的酸中毒，应首选的药物是
下列胰岛素对糖化代谢影响的论述错误的是
修正隧道设计支护参数的主要依据是()。
银行吸收存款，集中社会上闲置的资金，又通过发放贷款，将集中起来的货币资金贷放给资金短缺部门，这是银行的()职能。
社会工作者小张设计了一份项目申请书，参加社区公益创投活动。在这份项目申请书中，需要重点说明的内容有()
下列现象不属于教育现象的是()。
阅读下面的文章，回答问题。鲁穆公问于子思曰：“吾闻庞氏之子不孝，其行奚如?”子思对曰：“君子尊贤以崇德，举善以观民。若夫过行，是细人之所识也，臣不知也。”子思出。子服厉伯入见，问庞氏子，子服厉伯对曰：“其过三。”皆君之所未尝闻。自是这后，君贵子思
设矩阵若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为()
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

软件开发的结构化生命周期方法将软件生命周期划分成

从键盘输入一个列表，计算输出列表元素的平均值。请完善代码。defmean(numlist)：s=0．0fornuminnumlist：s=s+numreturn①#请输入一个列表：ls=eval(input())print(’’平

d是一个字典，内容如下：d={123：’’123’’，456：’’456’’，789：’’789’’}请补充如下代码，将字典d中所有键以列表形式输出。d={123：’’123’’，456：’’456’’，789：’’789’’}print(①)

以下选项中，不是Python数据类型的是

以下关于Python语言return语句的描述中，正确的是()。

当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。

在Python中，读入CSV文件保存的二维数据，按特定分隔符抽取信息，最可能用到的函数是()。

马萨诸塞的车祸事件导致了历史上第一次企业管理中所有权和管理权分离。（）

A．精氨酸B．碳酸氢钠C．乳酸钠D．氨丁三醇E．葡萄糖治疗伴高钾血症及药物性心律失常的酸中毒，应首选的药物是

下列胰岛素对糖化代谢影响的论述错误的是

修正隧道设计支护参数的主要依据是()。

银行吸收存款，集中社会上闲置的资金，又通过发放贷款，将集中起来的货币资金贷放给资金短缺部门，这是银行的()职能。

社会工作者小张设计了一份项目申请书，参加社区公益创投活动。在这份项目申请书中，需要重点说明的内容有()

下列现象不属于教育现象的是()。

设矩阵若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为()

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。