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

admin2017-06-20 40

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
软件详细设计生产的图如下：该图是(　　)
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
下面不属于软件测试实施步骤的是
下列不属于软件工程3个要素的是()。
下面关于算法的叙述中，正确的是()。
算法的有穷性是指

随机试题

胆经的原穴是
脊髓灰质炎的诊断要点中哪一项是错误的
A．血管紧张素转换酶抑制剂B．β受体阻断药C．利尿药D．钙拮抗药E．中枢性降压药轻度高血压患者首选的药物是
病原菌与其传播途径组合错误的是
简述一节好课的基本要求。
提出“白板说”，提倡“绅士教育”的哲学家、政治家和教育家是()。
2010年，全国国有建设用地土地供应总量42．8万公顷，比上年增长18．4％。其中，工矿仓储用地15．3万公顷，增长7．9％；商服用地3．9万公顷，增长40．4％；住宅用地11．4万公顷，增长40．3％；基础设施等其他用地12．2万公顷，增长10．2％。全
在菲德勒的权变领导理论中，条件评价由三个部分组成，它们是()。
甲、乙、丙、丁每人隔不同的天数去健身房健身，甲2天去一次，乙3天去一次，丙4天去一次，丁5天去一次，上周星期日四人在健身房同时健身，下一次四人同时都健身是星期几?()
有关数据库优化，下列说法正确的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

软件详细设计生产的图如下：该图是( )

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

下面不属于软件测试实施步骤的是

下列不属于软件工程3个要素的是()。

下面关于算法的叙述中，正确的是()。

算法的有穷性是指

胆经的原穴是

脊髓灰质炎的诊断要点中哪一项是错误的

A．血管紧张素转换酶抑制剂B．β受体阻断药C．利尿药D．钙拮抗药E．中枢性降压药轻度高血压患者首选的药物是

病原菌与其传播途径组合错误的是

简述一节好课的基本要求。

提出“白板说”，提倡“绅士教育”的哲学家、政治家和教育家是()。

在菲德勒的权变领导理论中，条件评价由三个部分组成，它们是()。

甲、乙、丙、丁每人隔不同的天数去健身房健身，甲2天去一次，乙3天去一次，丙4天去一次，丁5天去一次，上周星期日四人在健身房同时健身，下一次四人同时都健身是星期几?()

有关数据库优化，下列说法正确的是()。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

软件详细设计生产的图如下：该图是(　　)