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

admin2013-02-23 51

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

在位运算中，操作数右移一位，其结果相当于

下面被调用函数sub的函数值的类型是()sub(floatA){floatb;b=a*a+1;returnb;}

以下各组选项中，均能正确定义二维实型数组a的选项是()

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

算法的空间复杂度是指

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

一个C语言程序是由

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

下列说法正确的是()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

A．生长水平B．生长过程C．生长速度D．生长进度E．匀称度纵向观察儿童的生长速率，不仅可以了解儿童的生长轨迹，还能早期发现可能的异常情况属于评价内容中的()

悬浮包衣法制备微囊属于溶胶制备可采用

下列股票估值方法中，不属于相对估值法的是()。

变量和变量的Pearson相关系数r=1，这说明变量和变量间的相关关系是()。

资本结构优化，要求企业权衡负债的低资本成本和高财务风险的关系，确定合理的资本结构。()

试论犯罪的基本特征。

以下程序的运行结果是【】。main(){inta=2,b=7,c=5;switch(a＞0){case1:switch(b＜0){case1:printf(

A、Tohelppeoplestarttheirownsmallbusiness.B、Toprovideaccommodationforholidaymakers.C、Tolinkprovidersofspareroom

"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart

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

二级C语言

NCRE全国计算机二级

在位运算中，操作数右移一位，其结果相当于

下面被调用函数sub的函数值的类型是()sub(floatA){floatb;b=a*a+1;returnb;}

以下各组选项中，均能正确定义二维实型数组a的选项是()

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

算法的空间复杂度是指

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

一个C语言程序是由

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

下列说法正确的是()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

A．生长水平B．生长过程C．生长速度D．生长进度E．匀称度纵向观察儿童的生长速率，不仅可以了解儿童的生长轨迹，还能早期发现可能的异常情况属于评价内容中的()

悬浮包衣法制备微囊属于溶胶制备可采用

下列股票估值方法中，不属于相对估值法的是()。

变量和变量的Pearson相关系数r=1，这说明变量和变量间的相关关系是()。

资本结构优化，要求企业权衡负债的低资本成本和高财务风险的关系，确定合理的资本结构。()

试论犯罪的基本特征。

以下程序的运行结果是【】。main(){inta=2,b=7,c=5;switch(a＞0){case1:switch(b＜0){case1:printf(

A、Tohelppeoplestarttheirownsmallbusiness.B、Toprovideaccommodationforholidaymakers.C、Tolinkprovidersofspareroom

"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart

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