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

admin2015-09-15 31

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"
在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
算法的有穷性是指(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
恢复系统默认菜单的命令是(　　)。
算法的空间复杂度是指(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
下列数据结构中，能用二分法进行查找的是()。

随机试题

下丘脑与腺垂体之间的主要联系途径是()。
当睫状体收缩时，可引起
中国公民张行在北京因聚众闹事被公安机关予以拘留处罚。张行不服此处罚决定，欲提出复议，却不幸突患急病死去，则以下哪些人可以代之申请复议?
下列属于房屋建筑工程类别的有(　　)。
下列关于可转换债券收益的说法，不正确的是()。
下列关于领队证的表述中，正确的选项是()。
以下著名历史人物()为今安徽涡阳人。
赵毅在学习过程中，缺少独立性，容易受到同学影响，当他发现自己的意见和同学不一样的时候，往往不能坚持己见。这表明他的认知方式是属于()。
根据《中华人民共和国未成年人保护法》，未成年人不享有参与权。()
在下列设备中，不能作为微机输出设备的是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有如下赋值语句，结果为"大家好"的表达式是( )。a＝"你好"b＝"大家"

在VisualFoxPro中，有如下程序，函数IIF()返回值是( )。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

算法的有穷性是指( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

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

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

下列选项中，哪个不是一般算法应该有的特征( )。

下列数据结构中，能用二分法进行查找的是()。

下丘脑与腺垂体之间的主要联系途径是()。

当睫状体收缩时，可引起

中国公民张行在北京因聚众闹事被公安机关予以拘留处罚。张行不服此处罚决定，欲提出复议，却不幸突患急病死去，则以下哪些人可以代之申请复议?

下列属于房屋建筑工程类别的有( )。

下列关于可转换债券收益的说法，不正确的是()。

下列关于领队证的表述中，正确的选项是()。

以下著名历史人物()为今安徽涡阳人。

赵毅在学习过程中，缺少独立性，容易受到同学影响，当他发现自己的意见和同学不一样的时候，往往不能坚持己见。这表明他的认知方式是属于()。

根据《中华人民共和国未成年人保护法》，未成年人不享有参与权。()

在下列设备中，不能作为微机输出设备的是

有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"

在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

算法的有穷性是指(　　)。

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

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

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列属于房屋建筑工程类别的有(　　)。