在深度为5的完全二叉树中，度为2的结点数最多为______。

admin2010-12-17 41

问题在深度为5的完全二叉树中，度为2的结点数最多为______。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面不属于结构化程序设计原则的是
下面叙述中正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在黑盒测试方法中，设计测试用例的主要根据是
下面不能作为结构化方法软件需求分析工具的是
关于Python赋值语句，以下选项中不合法的是
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：使用jieba库，把题目给出的文本进行分词，并将分词后的结果输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要修改其他已给出代码__
下列关于列表的说法正确的是()。

随机试题

()提出教育目标分类学，将教学目标划分为()个领域，分别为：()领域；()领域；()领域。
下列关于长期投资评估的特点的说法中，错误的是【】
A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮
为提高脑膜炎双球菌培养的阳性率，流行性脑脊髓膜炎血和脑脊液标本必须在采集后立即送检，这是因为
A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于
股票与银行存款和债券不同，一旦购买就不能要求发行股票的企业退股，也不能要求发行企业赎回。股票交易市场为股票的流通转让提供了场所，使股票的发行得以延续。这体现了股票市场的()功能。
下列关于核技术的表述，不正确的是()。
阅读下列材料，回答问题。王(男23岁)，李(女19岁)，为达到结婚目的，李在篡改了户口本并制作了假身份证后在民政部门领取了结婚证。三年后王与李的感情不和，李要离婚王不同意，于是李诉至法院主张王李结婚时李尚未到法定结婚年龄，婚姻无效，请求法院予以确
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为________。
Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为______。

二级Java

NCRE全国计算机二级

下列叙述中正确的是

下面不属于结构化程序设计原则的是

下面叙述中正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

下面不能作为结构化方法软件需求分析工具的是

关于Python赋值语句，以下选项中不合法的是

下列关于列表的说法正确的是()。

()提出教育目标分类学，将教学目标划分为()个领域，分别为：()领域；()领域；()领域。

下列关于长期投资评估的特点的说法中，错误的是【】

A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮

为提高脑膜炎双球菌培养的阳性率，流行性脑脊髓膜炎血和脑脊液标本必须在采集后立即送检，这是因为

A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于

股票与银行存款和债券不同，一旦购买就不能要求发行股票的企业退股，也不能要求发行企业赎回。股票交易市场为股票的流通转让提供了场所，使股票的发行得以延续。这体现了股票市场的()功能。

下列关于核技术的表述，不正确的是()。

设根结点的层次为0，则高度为k的完全二叉树的最小结点数为________。

Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen