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

admin2013-02-23 83

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-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/FIJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);

下列程序的执行结果是_____。main(){intx=23；do{printf("%d"，x--)；}while(!x)；}

实体是信息世界中广泛使用的一个术语，它用于表示

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

若一个外部变量的定义形式为staticintx;，那么，其中static的作用应该是______。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

对一个关系投影操作以后，新关系的元组个数______原来关系的元组个数。

C语言程序的基本单位是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

以下正确的说法是

(12-04)简述公共政策的非正式评估。

Anyonecananswersuchaquestionasthisone,______?

A肾盂肾炎B创伤C尿路结石D氨基糖苷类抗生素E蛇毒肾后性ARF是由于

下面的叙述哪项是错误的

A、“4”宇试验阳性B、伸肌腱牵拉试验(MiUs征)阳性C、杜加(DugaS)征阳性D、直腿抬高试验(Lasegue)阳性E、压头试验阳性肱骨外上髁炎主要体征是

被调查的131户下岗职工家庭靠借贷做生意的有51.1%；靠父亲打牌赢点“意思”度日的有19.1%；靠亲戚资助、对市场及再就业处于观望态度的占29.8%。

不是决定犯罪社会危害性大小的因素有()。

•Youwillheartheanairlineofficertellingaboutthenewserviceoftheairline.•Asyoulisten,forquestions1-12,complete

ThewaytheEarthinteractswiththesun’senergycanbedisplayedinadiagramcalledtheEarth’senergybudget.Itdisplayst

TheAmericanmedicalschoolisnowwellalonginthesecondcenturyofitshistory.Itbegan,butformanyyearscontinuedtoe

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

二级C语言

NCRE全国计算机二级

若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);

下列程序的执行结果是_____。main(){intx=23；do{printf("%d"，x--)；}while(!x)；}

实体是信息世界中广泛使用的一个术语，它用于表示

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

若一个外部变量的定义形式为staticintx;，那么，其中static的作用应该是______。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

对一个关系投影操作以后，新关系的元组个数______原来关系的元组个数。

C语言程序的基本单位是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

以下正确的说法是

(12-04)简述公共政策的非正式评估。

Anyonecananswersuchaquestionasthisone,______?

A肾盂肾炎B创伤C尿路结石D氨基糖苷类抗生素E蛇毒肾后性ARF是由于

下面的叙述哪项是错误的

A、“4”宇试验阳性B、伸肌腱牵拉试验(MiUs征)阳性C、杜加(DugaS)征阳性D、直腿抬高试验(Lasegue)阳性E、压头试验阳性肱骨外上髁炎主要体征是

被调查的131户下岗职工家庭靠借贷做生意的有51.1%；靠父亲打牌赢点“意思”度日的有19.1%；靠亲戚资助、对市场及再就业处于观望态度的占29.8%。

不是决定犯罪社会危害性大小的因素有()。

•Youwillheartheanairlineofficertellingaboutthenewserviceoftheairline.•Asyoulisten,forquestions1-12,complete

ThewaytheEarthinteractswiththesun’senergycanbedisplayedinadiagramcalledtheEarth’senergybudget.Itdisplayst

TheAmericanmedicalschoolisnowwellalonginthesecondcenturyofitshistory.Itbegan,butformanyyearscontinuedtoe

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

　　被调查的131户下岗职工家庭靠借贷做生意的有51.1%；靠父亲打牌赢点“意思”度日的有19.1%；靠亲戚资助、对市场及再就业处于观望态度的占29.8%。