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

admin2016-12-28 64

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
下列程序段执行以后，内存变量y的值是(　　)。x＝34567y＝0DOWHILEx>0　　y＝x%10＋y*10　　x＝int(x/10)ENDDO
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
在VisualFoxpro中，下面对查询设计器的描述中正确的是
在SQL中，修改表结构的语句是：
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A

随机试题

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?
AIDS患者淋巴结的早期病变为
A、＜0.3ppmB、0.4～0.6ppmC、0.7～1.0ppmD、1.5ppmE、2～4ppm饮水的适宜氟浓度一般应保持在
关于血小板在生理性止血中的作用的叙述，错误的是
阑尾切除术后最常见的并发症
()评价分为项目业主自我评价与主管部门或贷款机构的。
A公司为增值税一般纳税人，不动产、动产适用的增值税税率分别为11％、17％。2017年A公司建造一个生产车间，包括厂房和一条生产线两个单项工程。厂房造价为130万元，生产线安装费用为50万元。A公司采用出包方式出包给甲公司。2017年有关资料如下：资料一
下列哪一项是医务社会工作的服务对象?()
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
Youdidtellmewhattodo.IfonlyI______youradvice!

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下列程序段执行以后，内存变量y的值是( )。x＝34567y＝0DOWHILEx>0 y＝x%10＋y*10 x＝int(x/10)ENDDO

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

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

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

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

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

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

对于循环队列，下列叙述中正确的是( )。

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?

AIDS患者淋巴结的早期病变为

A、＜0.3ppmB、0.4～0.6ppmC、0.7～1.0ppmD、1.5ppmE、2～4ppm饮水的适宜氟浓度一般应保持在

关于血小板在生理性止血中的作用的叙述，错误的是

阑尾切除术后最常见的并发症

()评价分为项目业主自我评价与主管部门或贷款机构的。

下列哪一项是医务社会工作的服务对象?()

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

Youdidtellmewhattodo.IfonlyI______youradvice!

下列程序段执行以后，内存变量y的值是(　　)。x＝34567y＝0DOWHILEx>0　　y＝x%10＋y*10　　x＝int(x/10)ENDDO

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

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

对于循环队列，下列叙述中正确的是(　　)。