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

admin2019-08-18 89

问题设二叉树共有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://www.kaotiyun.com/show/OqRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，合法的一组C语言数值常量是()。
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。
表达式a+=a-=a=9的值是()。
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
有以下函数intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
下列选项中不属于软件生命周期开发阶段任务的是
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

随机试题

货币转化为资本的前提是()
下述哪些属死胎的声像图表现
阴道毛滴虫寄居的部位有
去除药液中的热原的方法不包括
中药仓库依职能分类，规模较大的仓库是
为了提高设备的本质安全度，在工业锅炉设计上，工程设计人员采用了两个安全阀的设计方案。这种设计理念属于()
欣赏是文学活动的有机组成部分，只有在欣赏过程中，作品才能获得其本质性，成为文学作品。传统文学理论忽视文学欣赏，致使文学研究难以更进一步，也阻碍了文学创作的发展。现代文学理论与传统文学理论的最大不同，就在于对文学欣赏的重视程度。可以这样说，对文学欣赏的研究，
DNA受热变性时，出现的现象是
论述文化软实力。(清华大学，2009年)
Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseena

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，合法的一组C语言数值常量是()。

有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。

表达式a+=a-=a=9的值是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

有以下函数intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

下列选项中不属于软件生命周期开发阶段任务的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

货币转化为资本的前提是()

下述哪些属死胎的声像图表现

阴道毛滴虫寄居的部位有

去除药液中的热原的方法不包括

中药仓库依职能分类，规模较大的仓库是

为了提高设备的本质安全度，在工业锅炉设计上，工程设计人员采用了两个安全阀的设计方案。这种设计理念属于()

DNA受热变性时，出现的现象是

论述文化软实力。(清华大学，2009年)

Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseena

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

二级C语言

NCRE全国计算机二级

以下选项中，合法的一组C语言数值常量是()。

有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。

表达式a+=a-=a=9的值是()。

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}

有以下函数intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

下列选项中不属于软件生命周期开发阶段任务的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

货币转化为资本的前提是()

下述哪些属死胎的声像图表现

阴道毛滴虫寄居的部位有

去除药液中的热原的方法不包括

中药仓库依职能分类，规模较大的仓库是

为了提高设备的本质安全度，在工业锅炉设计上，工程设计人员采用了两个安全阀的设计方案。这种设计理念属于()

DNA受热变性时，出现的现象是

论述文化软实力。(清华大学，2009年)

Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseena

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}

有以下函数intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是