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

admin2013-02-23 59

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

下述程序的输出结果是______。#include＜stdio.h＞main(){enumteam{Jack,Andy,Sam=10,Bob=Sam+2,Tom};printf("%d,%d",Andy,Tom)

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序的输出结果是_____。main(){inti；for(i=’A’；i＜’I’；i++)printf("%c"，i+32)；printf("\n")；}

关于线性表的描述，错误的一条是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

下列程序的输出结果是【】。#definePR(a)printf("%d\t"，(int)(a))#definePRINT(a)PR(a)；printf("ok!")main()

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

软件工程研究的内容主要包括：【】技术和软件工程管理。

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’，’b’};char*b="abc"；printf("%d,%d",sizeof(A),sizeof(B))；

铣削矩形牙嵌离合器时，三面刃铣刀的宽度应根据工件外径和齿数进行计算。()

应用冰帽进行头部降温时应监测肛温，维持肛温不得低于()℃。

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是(　　)。

关于书刊装帧加工的说法，正确的是()。

教师在学生心目中具有天然的__________，它是教师进行教育的重要条件。

Artistsroutinelymockbusinesspeopleasmoney-obsessedbores.Orworse.Manybusinesspeople,fortheirpart,assumethatartis

Oneofthedrivingforcesoftoday’sglobalizationis.Theword"which"inLine7,Para.1refersto.

Whyitisunrealistictosendastronautsbacktothemoonnow?

Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,according

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是______。#include＜stdio.h＞main(){enumteam{Jack,Andy,Sam=10,Bob=Sam+2,Tom};printf("%d,%d",Andy,Tom)

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序的输出结果是_____。main(){inti；for(i=’A’；i＜’I’；i++)printf("%c"，i+32)；printf("\n")；}

关于线性表的描述，错误的一条是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

下列程序的输出结果是【】。#definePR(a)printf("%d\t"，(int)(a))#definePRINT(a)PR(a)；printf("ok!")main()

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

软件工程研究的内容主要包括：【】技术和软件工程管理。

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’，’b’};char*b="abc"；printf("%d,%d",sizeof(A),sizeof(B))；

铣削矩形牙嵌离合器时，三面刃铣刀的宽度应根据工件外径和齿数进行计算。()

应用冰帽进行头部降温时应监测肛温，维持肛温不得低于()℃。

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是( )。

关于书刊装帧加工的说法，正确的是()。

教师在学生心目中具有天然的__________，它是教师进行教育的重要条件。

Artistsroutinelymockbusinesspeopleasmoney-obsessedbores.Orworse.Manybusinesspeople,fortheirpart,assumethatartis

Oneofthedrivingforcesoftoday’sglobalizationis______.Theword"which"inLine7,Para.1refersto______.

Whyitisunrealistictosendastronautsbacktothemoonnow?

Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,according

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

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是(　　)。

Oneofthedrivingforcesoftoday’sglobalizationis.Theword"which"inLine7,Para.1refersto.