一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

admin2020-10-26 59

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5—1=4个，所以度为1的结点的个数是25—5—4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；
有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4)；main(){structord*p=dt；printf("％d，"，+
若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
以下选项中正确的语句组是()。【09年3月】
若变量已正确定义，在if(w)printf("％d＼n"，k)；中，以下不可替代W的是()。
有以下程序：#inelude#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){intx[N][
将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】
以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){
给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+
下面对软件工程描述正确的是

随机试题

市场营销观念表明：企业要想在市场竞争中获得成功就必须()
关于缺铁性贫血的铁剂治疗，以下说法正确的是
下列哪项属于生理性磨损
根据公司登记管理法律制度的规定，下列各项中，需要办理变更登记的有()。
下列关于风险管理策略的说法，正确的是()。
市场营销管理的实质是()。
如果途步旅行者的计划中包括将松林行安排在周三，那么下列哪项也必须包括在计划之内?就途步旅行可以安排湖泊行的日期而言，下列哪一项是一个完全而准确的排列?
中国共产党在中国革命和现代化建设事业中的领导地位是
分析算法的目的是______。
Don’tsmokeinthemeetingroom.Thesmoke______myeyes.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；

有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4)；main(){structord*p=dt；printf("％d，"，+

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

以下选项中正确的语句组是()。【09年3月】

若变量已正确定义，在if(w)printf("％d＼n"，k)；中，以下不可替代W的是()。

有以下程序：#inelude#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){intx[N][

将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+

下面对软件工程描述正确的是

市场营销观念表明：企业要想在市场竞争中获得成功就必须()

关于缺铁性贫血的铁剂治疗，以下说法正确的是

下列哪项属于生理性磨损

根据公司登记管理法律制度的规定，下列各项中，需要办理变更登记的有()。

下列关于风险管理策略的说法，正确的是()。

市场营销管理的实质是()。

如果途步旅行者的计划中包括将松林行安排在周三，那么下列哪项也必须包括在计划之内?就途步旅行可以安排湖泊行的日期而言，下列哪一项是一个完全而准确的排列?

中国共产党在中国革命和现代化建设事业中的领导地位是

分析算法的目的是______。

Don’tsmokeinthemeetingroom.Thesmoke______myeyes.

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’>’b’)putchar(’3’)；

有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4)；main(){structord*p=dt；printf("％d，"，+

若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

以下选项中正确的语句组是()。【09年3月】

若变量已正确定义，在if(w)printf("％d＼n"，k)；中，以下不可替代W的是()。

有以下程序：#inelude#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){intx[N][

将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+

下面对软件工程描述正确的是

市场营销观念表明：企业要想在市场竞争中获得成功就必须()

关于缺铁性贫血的铁剂治疗，以下说法正确的是

下列哪项属于生理性磨损

根据公司登记管理法律制度的规定，下列各项中，需要办理变更登记的有()。

下列关于风险管理策略的说法，正确的是()。

市场营销管理的实质是()。

如果途步旅行者的计划中包括将松林行安排在周三，那么下列哪项也必须包括在计划之内?就途步旅行可以安排湖泊行的日期而言，下列哪一项是一个完全而准确的排列?

中国共产党在中国革命和现代化建设事业中的领导地位是

分析算法的目的是______。

Don’tsmokeinthemeetingroom.Thesmoke______myeyes.

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){