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

admin2016-12-28 38

问题在深度为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://jikaoti.com/ti/xZ50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，"表"是指
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
下面描述中，符合结构化程序设计风格的是(　　)。
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
对两个数据表建立临时联系时，要求()。
在数据库中建立索引的目的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
软件测试的目的是()。

随机试题

科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现，非洲南方古猿具有定型的弓形足。他们据此认为，人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真，最能支持上述论证?()
电子商务最早产生于20世纪()年代。
采用安全利率加风险调整值法确定还原利率时，可以选用一年期国债利率或一年期银行定期贷款利率为安全利率。()
贡量为m的物体自高H处水平抛出，运动中受到与速度一次方成正比的空气阻力FR作用，FR=一kmv，k为常数。则其运动微分方程为()。
查阅或者复制会计档案的人员，可以根据需要对原卷册进行拆封。
了解学生，就是要了解学生个人的学习情况、家庭状况。（）
下面句子中没有歧义的一项是()。
Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandois
Heoftenfindsfaultwithmywork.
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwithaportablecomputerinbusin

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，"表"是指

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

下面描述中，符合结构化程序设计风格的是( )。

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1

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

对两个数据表建立临时联系时，要求()。

在数据库中建立索引的目的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

软件测试的目的是()。

电子商务最早产生于20世纪()年代。

采用安全利率加风险调整值法确定还原利率时，可以选用一年期国债利率或一年期银行定期贷款利率为安全利率。()

贡量为m的物体自高H处水平抛出，运动中受到与速度一次方成正比的空气阻力FR作用，FR=一kmv，k为常数。则其运动微分方程为()。

查阅或者复制会计档案的人员，可以根据需要对原卷册进行拆封。

了解学生，就是要了解学生个人的学习情况、家庭状况。（）

下面句子中没有歧义的一项是()。

Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandois

Heoftenfindsfaultwithmywork.

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwithaportablecomputerinbusin

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。