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

admin2010-12-17 23

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

选项

答案63

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

转载请注明原文地址:https://jikaoti.com/ti/XuH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

关系表中的每一横行称为一个()。
关系数据模型的三个组成部分中不包括()。
在黑盒测试方法中，设计测试用例的主要根据是
数据字典(DD)所定义的对象都包含于
以下选项中，不是建立字典的方式是
以下选项中不符合Python语言变量命名规则的是
以下选项中符合Python语言变量命名规则的是
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，这种图的名称是
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
在关系数据库中，描述全局数据逻辑结构的是()。

随机试题

A、＞20μg/mlB、＞12μg/mlC、50～80μg/mlD、＞100μg/mlE、＞150μg/ml苯妥英钠的中毒血浓度为
下列哪项不是炮制的目的
开放性气胸患者呼吸困难最主要的急救措施是
溶于挥发性有机溶剂中的乙烯聚合物清漆(其中：按重量计含乙烯聚合物40%、有机溶剂60%)
下列金融市场中，属于货币市场的有()。
通过竞争对比分析，广告策划者可与竞争对手对抗的砝码不包括()。
初中生情绪变化的两极性的具体表现是()。
下图中甲、乙、丙反映了三类工厂的投入构成情况，据此回答下列问题。按主导因素划分，甲类工厂代表的工业类型是()。
IfyouhavereallybeenstudyingEnglishforsolong,it’sabouttimeyou______abletowritelettersinEnglish.（1999年考试真题）
KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac

最新回复(0)

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

二级Java

NCRE全国计算机二级

关系表中的每一横行称为一个()。

关系数据模型的三个组成部分中不包括()。

在黑盒测试方法中，设计测试用例的主要根据是

数据字典(DD)所定义的对象都包含于

以下选项中，不是建立字典的方式是

以下选项中不符合Python语言变量命名规则的是

以下选项中符合Python语言变量命名规则的是

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

在关系数据库中，描述全局数据逻辑结构的是()。

A、＞20μg/mlB、＞12μg/mlC、50～80μg/mlD、＞100μg/mlE、＞150μg/ml苯妥英钠的中毒血浓度为

下列哪项不是炮制的目的

开放性气胸患者呼吸困难最主要的急救措施是

溶于挥发性有机溶剂中的乙烯聚合物清漆(其中：按重量计含乙烯聚合物40%、有机溶剂60%)

下列金融市场中，属于货币市场的有()。

通过竞争对比分析，广告策划者可与竞争对手对抗的砝码不包括()。

初中生情绪变化的两极性的具体表现是()。

下图中甲、乙、丙反映了三类工厂的投入构成情况，据此回答下列问题。按主导因素划分，甲类工厂代表的工业类型是()。

IfyouhavereallybeenstudyingEnglishforsolong,it’sabouttimeyou______abletowritelettersinEnglish.（1999年考试真题）

KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac

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