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

admin2016-12-28 46

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在VisualFoxPro中，下面的描述中正确是
在VisualFoxPro中，菜单程序文件的默认扩展名是：
数据库设计过程不包括
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
在SQL中，修改表结构的语句是：
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
下面不属于软件测试实施步骤的是
在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。

随机试题

用银行卡进行网上交易时，SET与SSL的不同之处是()
Sincethereisnotmuchtimeleft,I’lltellyouaboutit______.
自动冲洗照片中，与干燥不良的原因无关的是
在实际应用中，表示X线强度的是
五行中，"金"的"所胜"之行是()
当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。
新修一条乡村公路，某工程队负责公路两侧的植树任务，要求每隔10米植一棵树。当植完1000棵树后，又过了3天，完成了总任务的，此后工程队减员50％，过了4天完成了全部任务，问这条乡村公路有多长?
()最早运用反应时技术进行生理与心理指标的测量，为后来反应时方法的广泛应用做出了贡献。
2048进入路由器接口配置模式，使用bandwidth命令可设置接口带宽，带宽单位为Kbps。根据(6)空缺处所在行的提示信息“配置带宽为2.048Mbps”，2.048Mbps=2048×103Kbps，因此(6)空缺处应填写2048。进入路由器
假定程序中有以下语句：answer=MsgBox("Stringl",,"String2"，"String3"，2)执行该语句后，将显示一个信息框，此时如果单击“确定”按钮，则answer的值为：______。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在VisualFoxPro中，下面的描述中正确是

在VisualFoxPro中，菜单程序文件的默认扩展名是：

数据库设计过程不包括

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

在SQL中，修改表结构的语句是：

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

下列选项中不属于结构化程序设计原则的是( )。

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

在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。

用银行卡进行网上交易时，SET与SSL的不同之处是()

Sincethereisnotmuchtimeleft,I’lltellyouaboutit______.

自动冲洗照片中，与干燥不良的原因无关的是

在实际应用中，表示X线强度的是

五行中，"金"的"所胜"之行是()

当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。

新修一条乡村公路，某工程队负责公路两侧的植树任务，要求每隔10米植一棵树。当植完1000棵树后，又过了3天，完成了总任务的，此后工程队减员50％，过了4天完成了全部任务，问这条乡村公路有多长?

()最早运用反应时技术进行生理与心理指标的测量，为后来反应时方法的广泛应用做出了贡献。

2048进入路由器接口配置模式，使用bandwidth命令可设置接口带宽，带宽单位为Kbps。根据(6)空缺处所在行的提示信息“配置带宽为2.048Mbps”，2.048Mbps=2048×103Kbps，因此(6)空缺处应填写2048。进入路由器

假定程序中有以下语句：answer=MsgBox("Stringl",,"String2"，"String3"，2)执行该语句后，将显示一个信息框，此时如果单击“确定”按钮，则answer的值为：______。

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

下列选项中不属于结构化程序设计原则的是(　　)。

当讲述自己幼年读书的时光时，作者_的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_。