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

admin2009-03-17 52

问题在深度为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全国计算机二级

下列叙述中正确的是()。

下列数组定义中错误的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列叙述中错误的是(　　)。

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；

下列测试方法中，()均属于白盒测试的方法。

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

下列选项中不属于结构化程序设计原则的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

双闭环调速系统是由调节器和调节器串接后分成二级进行控制的。即由调节器去驱动调节器；再由调节器驱动；两个调节器起着的作用。

A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是

水蜜丸、浓缩水蜜丸含水分不得超过

重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：

直埋敷设电缆方式，应满足()要求。

下列属于社会环境调查基本内容的是()。

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

下列数组定义中错误的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列叙述中错误的是( )。

有以下程序：#include＜stdio．h＞main(){structSTU{charname[9]；charsex；doublescore[2]；

下列测试方法中，()均属于白盒测试的方法。

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

下列选项中不属于结构化程序设计原则的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

双闭环调速系统是由________调节器和________调节器串接后分成二级进行控制的。即由________调节器去驱动________调节器；再由________调节器驱动________；两个调节器起着________的作用。

A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是

水蜜丸、浓缩水蜜丸含水分不得超过

重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：

直埋敷设电缆方式，应满足()要求。

下列属于社会环境调查基本内容的是()。

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

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

下列叙述中错误的是(　　)。

双闭环调速系统是由调节器和调节器串接后分成二级进行控制的。即由调节器去驱动调节器；再由调节器驱动；两个调节器起着的作用。