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

admin2015-12-21 20

问题在深度为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://jikaoti.com/ti/b7X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

扩展名为mpr的文件是(　　)。
下面不属于表单事件的是：
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
算法的时间复杂度是指()。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

随机试题

回归分析法实际是因果分析法的另一种叫法。()
以下对支气管扩张症最有诊断意义的是
下列关于乳腺囊性增生病，哪项是正确的
近年来输血后肝炎主要由哪种病毒引起
麝香不具有的功效是()。
钢筋混凝土受弯梁的裂缝间距______。
用于衡量目标区域流动性状况的主要指标不包括()。
下列成本差异中，通常主要责任部门不是生产部门的是()。
自上世纪50年代以来，全球每年平均爆发的大型龙卷风的次数从10次左右上升至15次。与此同时，人类活动激增，全球气候明显变暖，有人据此认为，气候变暖导致龙卷风爆发次数增加。以下哪项如果为真，不能削弱上述结论?()
Scientistssaytheyhave【B1】______evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】______headline-maki

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

扩展名为mpr的文件是( )。

下面不属于表单事件的是：

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

算法的时间复杂度是指()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

回归分析法实际是因果分析法的另一种叫法。()

以下对支气管扩张症最有诊断意义的是

下列关于乳腺囊性增生病，哪项是正确的

近年来输血后肝炎主要由哪种病毒引起

麝香不具有的功效是()。

钢筋混凝土受弯梁的裂缝间距______。

用于衡量目标区域流动性状况的主要指标不包括()。

下列成本差异中，通常主要责任部门不是生产部门的是()。

自上世纪50年代以来，全球每年平均爆发的大型龙卷风的次数从10次左右上升至15次。与此同时，人类活动激增，全球气候明显变暖，有人据此认为，气候变暖导致龙卷风爆发次数增加。以下哪项如果为真，不能削弱上述结论?()

Scientistssaytheyhave【B1】______evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】______headline-maki

扩展名为mpr的文件是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

Scientistssaytheyhave【B1】evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】headline-maki