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

admin2015-09-18 39

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下是与设置系统菜单有关的命令，其中错误的是(　　)。
在报表中打印当前时间，需要插入
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
下列叙述中正确的是(　　)。
下面设置系统菜单的命令中，错误的是：
在VisualFoxPro中以下叙述错误的是(　　)。
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
算法的空间复杂度是指（）。

随机试题

下列对放射性碘应用的描述不正确的是
属于国家秘密的文件、资料，应当依照《中华人民共和国保守国家秘密法》第九条、第十条、第十一条内容的规定标明（）。
超声组织定征的应用范围不包括
患者，女，34岁。患甲状腺功能亢进4年，现颈前肿，目突，双手颤动，怕热多汗，多食消瘦，急躁易怒，口苦，舌质红，苔黄腻，脉弦。治宜()
指在疮疡的正邪交争中，正气能够约束邪气，使之不至于深陷或扩散所形成的局部肿胀范围是
十枣汤的最佳服用时间是
加工贸易的出口货物的报检，除检验检疫局另有规定外，一般在出境口岸检验检疫局办理。(　　)
软新闻：是指富有人情味、纯知识、纯趣味的新闻。它通常和人们的切身利益无关，只向人们提供娱乐，知识或茶余饭后的谈资，多属于延缓性新闻。根据上述定义，下列不属于软新闻的是（）。
在清朝，民间的不动产典当契约最长期限为()
设D为曲线y=x3与直线y=x所围成的两块区域，计算

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下是与设置系统菜单有关的命令，其中错误的是( )。

在报表中打印当前时间，需要插入

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

下列叙述中正确的是( )。

下面设置系统菜单的命令中，错误的是：

在VisualFoxPro中以下叙述错误的是( )。

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。

算法的空间复杂度是指（）。

下列对放射性碘应用的描述不正确的是

属于国家秘密的文件、资料，应当依照《中华人民共和国保守国家秘密法》第九条、第十条、第十一条内容的规定标明（）。

超声组织定征的应用范围不包括

患者，女，34岁。患甲状腺功能亢进4年，现颈前肿，目突，双手颤动，怕热多汗，多食消瘦，急躁易怒，口苦，舌质红，苔黄腻，脉弦。治宜()

指在疮疡的正邪交争中，正气能够约束邪气，使之不至于深陷或扩散所形成的局部肿胀范围是

十枣汤的最佳服用时间是

加工贸易的出口货物的报检，除检验检疫局另有规定外，一般在出境口岸检验检疫局办理。( )

软新闻：是指富有人情味、纯知识、纯趣味的新闻。它通常和人们的切身利益无关，只向人们提供娱乐，知识或茶余饭后的谈资，多属于延缓性新闻。根据上述定义，下列不属于软新闻的是（）。

在清朝，民间的不动产典当契约最长期限为()

设D为曲线y=x3与直线y=x所围成的两块区域，计算

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

下列叙述中正确的是(　　)。

在VisualFoxPro中以下叙述错误的是(　　)。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。

加工贸易的出口货物的报检，除检验检疫局另有规定外，一般在出境口岸检验检疫局办理。(　　)