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

admin2010-02-22 57

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

选项

答案15

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。
软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
具有3个结点的二又树有()。
在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
对象实现了数据和操作的结合，是指对数据和数据的操作进行
下面对对象概念描述错误的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
IDLE环境的退出命令是
在Java线程模型中，一个线程是由______、______和______三部分组成。

随机试题

《中华人民共和国税收征收管理法》第三次修订是在________。
incomedistribution________
点(－1，0，1)且与平面x+y+4z+19=0平行的平面方程为()。
(2006年)在双缝干涉实验中，对于给定的入射单色光，当双缝间距增大时，则屏幕上干涉条纹的变化情况是()。
城市发展目标是一定时期内城市经济、社会、环境的发展所应达到的目的和指标，包括总人口规模等人口总量指标、年龄结构等人口构成指标、平均寿命等反映居民生活水平的指标以及居民受教育程度等人口素质指标的目标是()
小明同学在音乐课堂中，经常能积极参与课堂音乐活动，有感情地演唱作品，能够鉴赏不同作品的音乐风格和特点，并能够结合自己擅长的钢琴演奏这一技能，为一些音乐作品配上钢琴伴奏。因此，教师在音乐教学的考评中，给她打了90分的成绩并且写了以下评语：“小明同学在音乐学习
教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。
Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,groundclearingwaytostart.(46)Actu
Theexplorerscameforwardwithgiftsofducksandflour-cakesand______troughsofwaterforthehorsestodrink.
A、Thesalesmanagerhasshortmemories.B、Thewomanisanawkwardliar.C、Thewomanhasnevermetthesalesmanager.D、Thesales

最新回复(0)

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

二级Java

NCRE全国计算机二级

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

具有3个结点的二又树有()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

对象实现了数据和操作的结合，是指对数据和数据的操作进行

下面对对象概念描述错误的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

IDLE环境的退出命令是

在Java线程模型中，一个线程是由______、______和______三部分组成。

《中华人民共和国税收征收管理法》第三次修订是在________。

incomedistribution________

点(－1，0，1)且与平面x+y+4z+19=0平行的平面方程为()。

(2006年)在双缝干涉实验中，对于给定的入射单色光，当双缝间距增大时，则屏幕上干涉条纹的变化情况是()。

城市发展目标是一定时期内城市经济、社会、环境的发展所应达到的目的和指标，包括总人口规模等人口总量指标、年龄结构等人口构成指标、平均寿命等反映居民生活水平的指标以及居民受教育程度等人口素质指标的目标是()

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,groundclearingwaytostart.(46)Actu

Theexplorerscameforwardwithgiftsofducksandflour-cakesand______troughsofwaterforthehorsestodrink.

A、Thesalesmanagerhasshortmemories.B、Thewomanisanawkwardliar.C、Thewomanhasnevermetthesalesmanager.D、Thesales

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

在Java线程模型中，一个线程是由、和__三部分组成。