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

admin2016-12-28 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://kaotiyun.com/show/Ts6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

释放和关闭表单的方法是(　　)。
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
下面的描述中正确的是
下列关于栈的叙述中，正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。
下列对于软件测试的描述中正确的是
软件测试的目的是

随机试题

下列关于物流中心(B型)经营管理的表述正确的是：
内地企业在香港创业板发行与上市，如新申请人具备24个月活跃业务记录，则实际上不得少于()万港元；如新申请人具备12个月活跃业务记录，则预期上市时的市值不少于()亿港元。
世界三大冰雪艺术景观是()。
简述多动症的表现。
郭先生，服刑满10年后回到家庭，但是却遭到父母、妻子以及孩子的冷眼相待，心情十分低落，于是向社区矫正社会工作者求助，社会工作者与其一同制定了一些方案和改变策略，郭先生最终收获了家人的关爱。本案例中，社会工作者设计的服务方案满足了郭先生的(
世界各国的法律，一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()
古代两河流域最具代表性的文学作品是()。
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
I’veneverbeentoLijiang,butit’stheplace_____.
Willyouneedallexperiencedsalesmanforyourcompanyatpresent?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

释放和关闭表单的方法是( )。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

下面的描述中正确的是

下列关于栈的叙述中，正确的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

下列对于软件测试的描述中正确的是

软件测试的目的是

下列关于物流中心(B型)经营管理的表述正确的是：

内地企业在香港创业板发行与上市，如新申请人具备24个月活跃业务记录，则实际上不得少于()万港元；如新申请人具备12个月活跃业务记录，则预期上市时的市值不少于()亿港元。

世界三大冰雪艺术景观是()。

简述多动症的表现。

世界各国的法律，一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()

古代两河流域最具代表性的文学作品是()。

Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

I’veneverbeentoLijiang,butit’stheplace_____.

Willyouneedallexperiencedsalesmanforyourcompanyatpresent?

释放和关闭表单的方法是(　　)。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。