在深度为7的满二叉树中，度为2的结点个数为【】。

admin2010-12-17 43

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63

解析满二叉树是除最后一层外，每层上的所有结点都有两个子结点。即在满二叉树中，每一层上的结点数都达到最大值，即第K层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点，最后一层的结点个数就是叶子结点的个数。深度为7的满二叉树，叶子结点数为 27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质可知，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

转载请注明原文地址:https://kaotiyun.com/show/Be9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
关于CSV文件的描述，以下选项中错误的是
以下选项中说法错误的是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，这种图的名称是
以下保留字不用于循环逻辑的是()。
给出下列的程序段，m为何值时将会输出default?()switch(m){case0:System.out.println("case0")；case1：System.out.println("cas
关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100：(3)publicstaticvoidmain(Stringargs[]{

随机试题

判断脑死亡标准除了
眶内肿瘤CT扫描不能显示的是
女性，9岁，发热，双腮腺肿大4天，伴中上腹痛1天。为除外胰腺炎之合并症，首先应检查
已知某房地产投资项目的购买投资为4500万元，流动资金为500万元。如果投资者投入的权益资本为1500万元，经营期内年平均利润总额为650万元，年平均税后利润为500万元。则该投资项目的资本金利润率为()。
为真实反映项目的偿债能力，进行偿债能力分析原则上应采用的价格体系是()。
关于对外援助物资的特殊规定，说法正确的有()。
下列关于人类通讯史的说法，不正确的是()。
Thereisnoquestionthatscience-fictionwritershavebecomemoreambitious,stylisticallyandthematically,inrecentyears.(
Itisestimatedthatthereare______peoplesufferingfromobesityintheworld.Fromthelastparagraphwemayinferthatone
Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunneces

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级Java

NCRE全国计算机二级

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

某系统总体结构图如下图所示：该系统总体结构图的深度是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

关于CSV文件的描述，以下选项中错误的是

以下选项中说法错误的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，这种图的名称是

以下保留字不用于循环逻辑的是()。

给出下列的程序段，m为何值时将会输出default?()switch(m){case0:System.out.println("case0")；case1：System.out.println("cas

关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100：(3)publicstaticvoidmain(Stringargs[]{

判断脑死亡标准除了

眶内肿瘤CT扫描不能显示的是

女性，9岁，发热，双腮腺肿大4天，伴中上腹痛1天。为除外胰腺炎之合并症，首先应检查

已知某房地产投资项目的购买投资为4500万元，流动资金为500万元。如果投资者投入的权益资本为1500万元，经营期内年平均利润总额为650万元，年平均税后利润为500万元。则该投资项目的资本金利润率为()。

为真实反映项目的偿债能力，进行偿债能力分析原则上应采用的价格体系是()。

关于对外援助物资的特殊规定，说法正确的有()。

下列关于人类通讯史的说法，不正确的是()。

Thereisnoquestionthatscience-fictionwritershavebecomemoreambitious,stylisticallyandthematically,inrecentyears.(

Itisestimatedthatthereare______peoplesufferingfromobesityintheworld.Fromthelastparagraphwemayinferthatone

Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunneces

在深度为7的满二叉树中，度为2的结点个数为【】。