设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-10-16 64

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。
本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

转载请注明原文地址:https://kaotiyun.com/show/3fxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
分布式数据库系统不具有的特点是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

质量检验的基本方式：（）
电加热设备与送风设备的电气开关应有联锁装置，且装有电加热设备的送风管道应用()材料制成。
某企业期初实收资本余额为400万，资本公积余额为100万，留存收益余额为100万。假若该会计期间内获利80万，进行利润分配后，剩余的未分配利润为8万，从中计提的盈余公积为8万。那么期末所有者权益的合计余额为（　　）元。
如图，AB是圆的直径，PA垂直圆所在的平面，C是圆上的点．(1)求证：平面PAC⊥平面PBC；(2)若AB=2，AC=1，PA=1，求二面角C—PB—A的余弦值．
2，1，3，10，103，()
AsRachelRaymondfromWestOrange,N.J.,tellsit,thedaylastAugustwhensheflewonaprivatejetranksasoneofthemost
Thewaveofjobcutssweepingthroughtheutilitysectorgatheredpaceyesterdaywith800moreredundanciesplannedbytwoelect
Fordecades,thetelevisionwastheflagshipofanyconsumer-electronicsproductline-up.Inallthegadgetsinthehome,【M1】___
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlo
A、Onehour.B、Twohours.C、Threehours.D、Fourhours.B男士说观鲸之旅1点出发，3点回来，一共2个小时：而且女士两次提到twohours，故选B。

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

分布式数据库系统不具有的特点是

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

质量检验的基本方式：（）

电加热设备与送风设备的电气开关应有联锁装置，且装有电加热设备的送风管道应用()材料制成。

某企业期初实收资本余额为400万，资本公积余额为100万，留存收益余额为100万。假若该会计期间内获利80万，进行利润分配后，剩余的未分配利润为8万，从中计提的盈余公积为8万。那么期末所有者权益的合计余额为（ ）元。

如图，AB是圆的直径，PA垂直圆所在的平面，C是圆上的点．(1)求证：平面PAC⊥平面PBC；(2)若AB=2，AC=1，PA=1，求二面角C—PB—A的余弦值．

2，1，3，10，103，()

AsRachelRaymondfromWestOrange,N.J.,tellsit,thedaylastAugustwhensheflewonaprivatejetranksasoneofthemost

Thewaveofjobcutssweepingthroughtheutilitysectorgatheredpaceyesterdaywith800moreredundanciesplannedbytwoelect

Fordecades,thetelevisionwastheflagshipofanyconsumer-electronicsproductline-up.Inallthegadgetsinthehome,【M1】___

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlo

A、Onehour.B、Twohours.C、Threehours.D、Fourhours.B男士说观鲸之旅1点出发，3点回来，一共2个小时：而且女士两次提到twohours，故选B。