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

admin2009-03-15 60

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是
使用如下三个数据库表：图书(索书号，书名，出版社，定价，ISBN)借书证(借书证号，姓名，性别，专业，所在单位)借书记录(借阅号，索书号，借书证号，借书日期，还书日期)其中：定价是货币型，借书日期和还书日期是日期型，
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
T面属于白盒测试方法的是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·
为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单

随机试题

当代中国的行政决策主要包括（）
直肠癌最主要的转移途径
患者，女，37岁。心悸失眠，虚烦神疲，梦遗健忘，手足心热，口舌生疮，舌红少苔，脉细数，宜选
A．苯妥英钠B．乙琥胺C．卡马西平D．促肾上腺皮质激素E．丙戊酸钠
甲、乙、丙三人成立一普通合伙企业，总资本10万元，成立时甲投入一台机器，价值2万元，现金2万元。经营3年后，该合伙企业对外欠债11万元。现甲提出退伙，那么下列说法正确的是哪些?()
公积金个人住房贷款实行()的原则。
工作分析是通过系统的分析方法来确定()的过程。
国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会：
社会性处罚：指存在失信行为的人员所受到的与自身失信行为没有直接关联的来自其他部门的限制和处罚。下列属于社会性处罚的是
洪水

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

T面属于白盒测试方法的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·

为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的

当代中国的行政决策主要包括（）

直肠癌最主要的转移途径

患者，女，37岁。心悸失眠，虚烦神疲，梦遗健忘，手足心热，口舌生疮，舌红少苔，脉细数，宜选

A．苯妥英钠B．乙琥胺C．卡马西平D．促肾上腺皮质激素E．丙戊酸钠

甲、乙、丙三人成立一普通合伙企业，总资本10万元，成立时甲投入一台机器，价值2万元，现金2万元。经营3年后，该合伙企业对外欠债11万元。现甲提出退伙，那么下列说法正确的是哪些?()

公积金个人住房贷款实行()的原则。

工作分析是通过系统的分析方法来确定()的过程。

国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会：

社会性处罚：指存在失信行为的人员所受到的与自身失信行为没有直接关联的来自其他部门的限制和处罚。下列属于社会性处罚的是

洪水