深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-01-20 67

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

下列说法正确的是()。

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3：printf(“％d

下列说法不正确的是()。

下列哪一条不属于数据库设计的任务?()

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。

电视台播放他人享有著作权的录像制品，应当取得()许可，并支付报酬。

呋塞米的主要不良反应包括()。

工程发生质量事故之后，国家或地方相应级别主管部门应组织成立调查组，进行()等一系列工作。

以下关于关税税率运用的表述中，正确的是()。

中国的七大古都有三个都位于同一个省，这个省是()。

随着旅游市场的迅猛发展，人们已不满足于传统的随团“_”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐_至境外游。填入划横线部分最恰当的一项是：

______hadIreachedschoolthanthebellrang.

—Ihaven’tseenTomforalongtime.—He______toBoston.HewenttherelastMonday.

Thecombinationoflensesinacompoundmicroscopemakespossiblegreateramplificationthancanbeachievedwithasinglelens.

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

下列说法正确的是()。

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3：printf(“％d

下列说法不正确的是()。

下列哪一条不属于数据库设计的任务?()

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。

电视台播放他人享有著作权的录像制品，应当取得()许可，并支付报酬。

呋塞米的主要不良反应包括()。

工程发生质量事故之后，国家或地方相应级别主管部门应组织成立调查组，进行()等一系列工作。

以下关于关税税率运用的表述中，正确的是()。

中国的七大古都有三个都位于同一个省，这个省是()。

随着旅游市场的迅猛发展，人们已不满足于传统的随团“___________”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐___________至境外游。填入划横线部分最恰当的一项是：

______hadIreachedschoolthanthebellrang.

—Ihaven’tseenTomforalongtime.—He______toBoston.HewenttherelastMonday.

Thecombinationoflensesinacompoundmicroscopemakespossiblegreateramplificationthancanbeachievedwithasinglelens.

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。

随着旅游市场的迅猛发展，人们已不满足于传统的随团“_”，而是要“下马观花”，这种崇尚自由、个性的旅游方式，让自驾游的热潮从国内游渐渐_至境外游。填入划横线部分最恰当的一项是：