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

admin2017-06-19 52

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

打开数据库abc的正确命令是
下列链表中，其逻辑结构属于非线性结构的是
假设有student表，正确添加字段"平均分数"的命令是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下面设置系统菜单的命令中，错误的是：
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

将合同分为双务合同和单务合同的标准是
简要分析复习在记忆中的作用。
A．南星、白附、皂角、竹沥B．竹沥、白芥子C．枳实、海石、芒硝D．半夏、姜汁E．山楂、麦芽、神曲《医方集解》云：治痰通用二陈。老痰加
哪项提示心电图为交界性期前收缩
下列哪项是错误的(　　)
当荷载或楼梯梯段跨度较大时，采用()楼梯。
在新世纪新阶段，公安机关的总任务是()。
将边长为1的正方体一刀切割为2个多面体，其表面积之和最大为()
自1940年以来，全世界的离婚率不断上升。因此，目前世界上的单亲儿童，即只与生身父母中的某一位一起生活的儿童，在整个儿童中所占的比例，一定高于1940年。以下哪项关于世界范围内相关情况的断定，如果为真，最能对上述推断提出质疑?()
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开数据库abc的正确命令是

下列链表中，其逻辑结构属于非线性结构的是

假设有student表，正确添加字段"平均分数"的命令是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

下面设置系统菜单的命令中，错误的是：

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

下列关于线性链表的叙述中，正确的是( )。

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列链表中，其逻辑结构属于非线性结构的是

将合同分为双务合同和单务合同的标准是

简要分析复习在记忆中的作用。

A．南星、白附、皂角、竹沥B．竹沥、白芥子C．枳实、海石、芒硝D．半夏、姜汁E．山楂、麦芽、神曲《医方集解》云：治痰通用二陈。老痰加

哪项提示心电图为交界性期前收缩

下列哪项是错误的( )

当荷载或楼梯梯段跨度较大时，采用()楼梯。

在新世纪新阶段，公安机关的总任务是()。

将边长为1的正方体一刀切割为2个多面体，其表面积之和最大为()

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

假设有student表，正确添加字段"平均分数"的命令是(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

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

下列哪项是错误的(　　)

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。