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

admin2013-02-23 63

问题在深度为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://www.kaotiyun.com/show/FIJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdlib.h＞structNODE{intnum；structNODEnext；}；main(){structNODEp，q，r；p=(structN

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

分析下面函数swap(intp1，p2){intp;p＝p1；p1＝p2；p2=*p;}则该程序功能为()

软件设计中，有利于提高模块独立性的一个准则是()

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

下列说法正确的是()

下列选项中小属于结构化程序设计方法的是______。

某冷却塔为有除水器的机械通风冷却塔，进塔气温24℃，塔冷幅宽为5℃，当采用浓缩倍数N=4时，其循环水补充水率为()。

通风参数测定时，单位体积空气风流的定向流动具有的动能所呈现的压力称为()。

施工成本分析的依据是(　　)。

下列各项中，应当缴纳土地增值税的是()。

A公司为增值税—般纳税人，适用的增值税税率为17％，所得税税率为25％。2011年财务报告于2012年4月30日批准报出，2011年所得税汇算清缴于2012年4月15日完成。A公司2011年和2012年有关业务如下。(1)2011年12月1日，A公司按照

中国是世界上稀土资源最丰富的国家，素有“稀土王同”之称。下列关于稀土的表述，错误的是：

(51)Itisusefultorememberthathistoryistothenationasmemory-istotheindividual.Aspersonsdeprivedofmemorybecome

Healthisofmorevaluethanmoney;______cannotgivesuchtruehappinessasthat.

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdlib.h＞structNODE{intnum；structNODE*next；}；main(){structNODE*p，*q，*r；p=(structN

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()

软件设计中，有利于提高模块独立性的一个准则是()

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是______。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

下列说法正确的是()

下列选项中小属于结构化程序设计方法的是______。

某冷却塔为有除水器的机械通风冷却塔，进塔气温24℃，塔冷幅宽为5℃，当采用浓缩倍数N=4时，其循环水补充水率为()。

通风参数测定时，单位体积空气风流的定向流动具有的动能所呈现的压力称为()。

施工成本分析的依据是( )。

下列各项中，应当缴纳土地增值税的是()。

A公司为增值税—般纳税人，适用的增值税税率为17％，所得税税率为25％。2011年财务报告于2012年4月30日批准报出，2011年所得税汇算清缴于2012年4月15日完成。A公司2011年和2012年有关业务如下。(1)2011年12月1日，A公司按照

中国是世界上稀土资源最丰富的国家，素有“稀土王同”之称。下列关于稀土的表述，错误的是：

(51)Itisusefultorememberthathistoryistothenationasmemory-istotheindividual.Aspersonsdeprivedofmemorybecome

Healthisofmorevaluethanmoney;______cannotgivesuchtruehappinessasthat.

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

有以下程序#include＜stdlib.h＞structNODE{intnum；structNODEnext；}；main(){structNODEp，q，r；p=(structN

分析下面函数swap(intp1，p2){intp;p＝p1；p1＝p2；p2=*p;}则该程序功能为()

施工成本分析的依据是(　　)。