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

admin2015-09-15 63

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
在VisualFoxpro中，下面对查询设计器的描述中正确的是
在VisualFoxPro中，以下描述中错误的是：
恢复系统默认菜单的命令是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
算法的空间复杂度是指()。
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

随机试题

下列药物中毒，宜用2%～4%碳酸氢钠溶液洗胃的是（）
慢性肾衰竭患者长期进优质蛋白质饮食，还需补充的是
设备工程管理的核心是承包商项目管理组织及其设备工程活动，承包商设备工程的项目管理组织一般采用()组织结构。
二氧化锰原电池组()
当事人就履行地点约定不明确，如果是给付货币，履行地点应当是()。
棉花：棉衣：棉袜
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。
已知向量组α1=(1，2，3，4)，α2=(2，3，4，5)，α3=(3，4，5，6)，α4=(4，5，6，7)，则该向量组的秩是_________．
Forthemostpart,thethousandsoflanguagesintheworldtodayfallintooneoftwocategories:tonalornontonal.Twolingui
【S1】【S8】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxpro中，下面对查询设计器的描述中正确的是

在VisualFoxPro中，以下描述中错误的是：

恢复系统默认菜单的命令是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

向一个项目中添加一个数据库，应该使用项目管理器的( )。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

下列药物中毒，宜用2%～4%碳酸氢钠溶液洗胃的是（）

慢性肾衰竭患者长期进优质蛋白质饮食，还需补充的是

设备工程管理的核心是承包商项目管理组织及其设备工程活动，承包商设备工程的项目管理组织一般采用()组织结构。

二氧化锰原电池组()

当事人就履行地点约定不明确，如果是给付货币，履行地点应当是()。

棉花：棉衣：棉袜

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

已知向量组α1=(1，2，3，4)，α2=(2，3，4，5)，α3=(3，4，5，6)，α4=(4，5，6，7)，则该向量组的秩是_________．

Forthemostpart,thethousandsoflanguagesintheworldtodayfallintooneoftwocategories:tonalornontonal.Twolingui

【S1】【S8】

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

恢复系统默认菜单的命令是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。