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

admin2013-05-30 26

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。
下面函数用来求出两个整数之和，并通过形参传回两数相加的结果。请将函数补充完整。intadd(intx,inty,【】z){【】=x+y;}
有如下程序:#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:
下面的______保留字不能作为函数的返回类型。
类ostream的成员函数【】用于执行无格式输山，成员函数put用于输出单个字符。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下列关于输入流类成员函数getline()的描述中，错误的是()。
以下程序段的输出结果是()。intx=5;do{cout＜＜x--＜＜end1;}while(!x);
有64个结点的完全二叉树的深度【】(根的层次为1)。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

随机试题

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．mdb”数据库文件，“samp1．mdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：(1)将表“tScore”的“学号”和“课程号”两个字段设置为复合
我国未来中央与地方权力关系的基本趋势之一是【】
正式组织与非正式组织共生共存是组织的天然属性，从这两种组织的本质出发，使非正式组织和正式组织有机配合，就是使组织成员的心理和信息顺利沟通。()
所有权人有权向第三人追索原物的情况有()
单侧肺局限性哮鸣音可见于
下列土地中,不适宜进行城市建设的有()。
会员大会是会员制证券交易所的决策机构。()
音乐课程目标主要体现在情感、态度与价值观、过程与方法、知识与技能三个层面，其中音乐知识与技能主要包括三个方面的内容，下面的哪项内容不属于音乐知识与技能的范畴?()
美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。
营销近视症是指不适当地把主要精力放在产品上或技术上，而不是放在市场需要上．结果导致企业丧失市场．失去竞争力。根据上述定义，下列最符合营销近视症的一项是：

最新回复(0)

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

二级C

NCRE全国计算机二级

已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。

下面函数用来求出两个整数之和，并通过形参传回两数相加的结果。请将函数补充完整。intadd(intx,inty,【】z){【】=x+y;}

有如下程序:#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:

下面的______保留字不能作为函数的返回类型。

类ostream的成员函数【】用于执行无格式输山，成员函数put用于输出单个字符。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

下列关于输入流类成员函数getline()的描述中，错误的是()。

以下程序段的输出结果是()。intx=5;do{cout＜＜x--＜＜end1;}while(!x);

有64个结点的完全二叉树的深度【】(根的层次为1)。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．mdb”数据库文件，“samp1．mdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：(1)将表“tScore”的“学号”和“课程号”两个字段设置为复合

我国未来中央与地方权力关系的基本趋势之一是【】

正式组织与非正式组织共生共存是组织的天然属性，从这两种组织的本质出发，使非正式组织和正式组织有机配合，就是使组织成员的心理和信息顺利沟通。()

所有权人有权向第三人追索原物的情况有()

单侧肺局限性哮鸣音可见于

下列土地中,不适宜进行城市建设的有()。

会员大会是会员制证券交易所的决策机构。()

音乐课程目标主要体现在情感、态度与价值观、过程与方法、知识与技能三个层面，其中音乐知识与技能主要包括三个方面的内容，下面的哪项内容不属于音乐知识与技能的范畴?()

美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。

营销近视症是指不适当地把主要精力放在产品上或技术上，而不是放在市场需要上．结果导致企业丧失市场．失去竞争力。根据上述定义，下列最符合营销近视症的一项是：