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

admin2009-03-17 37

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

选项

答案63或2⁶-1

解析本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2^k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有2⁷-1个结点，即127个结点。
根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。
结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列不属于软件工程3个要素的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

结构化程序设计中，下面对goto语句使用描述正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

综合分析汽油发动机不易起动的原因。

InAmericanliterature______,wasthefirstAmericanwritertoconceivehiscareerininternationalterms.

社会因素影响人类健康主要是通过

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心肺(-)，脐(-)，血清胆红素154μmol/L正确的处理为

如图(a)所示，为一个已充电的电容器对电阻放电的电路。当电阻分别为1kΩ，6kΩ，3kΩ和4kΩ时，得到四条μc(t)曲线，如图(b)所示。其中对4kΩ电阻放电的μc(t)曲线是：

在竣工决算的工程造价比较分析中，侧重分析的内容不包括()。

下列各项，影响所有者权益总额变动的是(　　)。

个人住房贷款中在未实现抵押登记前，普遍采用的担保方式是()。

3，8，22，62，178，()

Theprojects______bytheendof2002willexpandthecity’stelephonenetworktocover1,000,000users.

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

二级C

NCRE全国计算机二级

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列不属于软件工程3个要素的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

结构化程序设计中，下面对goto语句使用描述正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

综合分析汽油发动机不易起动的原因。

InAmericanliterature______,wasthefirstAmericanwritertoconceivehiscareerininternationalterms.

社会因素影响人类健康主要是通过

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心肺(-)，脐(-)，血清胆红素154μmol/L正确的处理为

如图(a)所示，为一个已充电的电容器对电阻放电的电路。当电阻分别为1kΩ，6kΩ，3kΩ和4kΩ时，得到四条μc(t)曲线，如图(b)所示。其中对4kΩ电阻放电的μc(t)曲线是：

在竣工决算的工程造价比较分析中，侧重分析的内容不包括()。

下列各项，影响所有者权益总额变动的是( )。

个人住房贷款中在未实现抵押登记前，普遍采用的担保方式是()。

3，8，22，62，178，()

Theprojects______bytheendof2002willexpandthecity’stelephonenetworktocover1,000,000users.

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

下列各项，影响所有者权益总额变动的是(　　)。