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

admin2012-01-20 38

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

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作正确的是()。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；
有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；
下列叙述中，不属于设计准则的是()。
给定程序modil,c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

某有限责任公司,股东14人,经营房地产业务,于1995年2月10日经公司登记机关核准登记,取得企业法人营业执照,则公司至迟应该在()开业。
按照绿色建筑评价标准，住区人均公共绿地率应满足的基本要求是()。
下列档案中，不属于测绘地理信息业务档案的是()。
当学习迁移发生时，学习者原有经验的组成要素没有发生变化是______。
我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。此作品是我国著名音乐家()创作的。
图4表示葫芦藓、肾蕨、苏铁和木瓜的分类，其中乙、丙所代表的植物分别是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列文字所运用的修辞方法是()。好!黄山松，我大声为你叫好，谁有你挺得硬，扎得稳，站得高；九万里雷霆，八千里风暴，劈不歪，砍不动，轰不倒!
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2
TheSkillsRequiredtoGetaJobI.Academicskills:【T1】______【T1】______1.Communicationskills—Understandandspeakthelang

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下关系表：则下列操作正确的是()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}

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

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；

下列叙述中，不属于设计准则的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

某有限责任公司,股东14人,经营房地产业务,于1995年2月10日经公司登记机关核准登记,取得企业法人营业执照,则公司至迟应该在()开业。

按照绿色建筑评价标准，住区人均公共绿地率应满足的基本要求是()。

下列档案中，不属于测绘地理信息业务档案的是()。

当学习迁移发生时，学习者原有经验的组成要素没有发生变化是______。

我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。此作品是我国著名音乐家()创作的。

图4表示葫芦藓、肾蕨、苏铁和木瓜的分类，其中乙、丙所代表的植物分别是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列文字所运用的修辞方法是()。好!黄山松，我大声为你叫好，谁有你挺得硬，扎得稳，站得高；九万里雷霆，八千里风暴，劈不歪，砍不动，轰不倒!

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

TheSkillsRequiredtoGetaJobI.Academicskills:【T1】______【T1】______1.Communicationskills—Understandandspeakthelang

TheSkillsRequiredtoGetaJobI.Academicskills:【T1】【T1】1.Communicationskills—Understandandspeakthelang