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

admin2013-02-23 29

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

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

以下函数用来求出两整数之和，并通过形参将结果传回，请填空。voidfunc(intx,inty,【】z){*z=x+y；}

设有如下定义intx＝10，y＝3，z；则语句printf("%d\n"，z＝(x%y，x／y))；的输出结果是()

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

检查软件产品是否符合需求定义的过程称为

算法的空间复杂度是指

以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}

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

()是构成C语言程序的基本单位。

可以在C语言程序中用做用户标识符的一组标识符是()。

张家和李家都使用90米的篱笆围成了长方形的菜园，已知李家的长方形菜园的长边比张家短5米，但是菜园面积却比张家大50平方米，则李家的长方形菜园面积为：

在波长为λ的驻波中两个相邻波节之间的距离是()。

为确定被害人、犯罪嫌疑人的某些特征、伤害情况、生理状态及病理状态，侦查机关可以对其人身进行()。

论述中间路线的破产和民主党派的重新组合。

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)bubble.(1)A.notjustk

Thewin______gloriousmemoriesofhischampionship-winningdays.

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

二级C语言

NCRE全国计算机二级

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

以下函数用来求出两整数之和，并通过形参将结果传回，请填空。voidfunc(intx,inty,【】z){*z=x+y；}

设有如下定义intx＝10，y＝3，z；则语句printf("%d\n"，z＝(x%y，x／y))；的输出结果是()

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

检查软件产品是否符合需求定义的过程称为

算法的空间复杂度是指

以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}

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

()是构成C语言程序的基本单位。

可以在C语言程序中用做用户标识符的一组标识符是()。

张家和李家都使用90米的篱笆围成了长方形的菜园，已知李家的长方形菜园的长边比张家短5米，但是菜园面积却比张家大50平方米，则李家的长方形菜园面积为：

在波长为λ的驻波中两个相邻波节之间的距离是()。

为确定被害人、犯罪嫌疑人的某些特征、伤害情况、生理状态及病理状态，侦查机关可以对其人身进行()。

论述中间路线的破产和民主党派的重新组合。

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)______bubble.(1)______A.notjustk

Thewin______gloriousmemoriesofhischampionship-winningdays.

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

FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)bubble.(1)A.notjustk