树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

admin2022-04-02 69

问题树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

选项 A、18
B、33
C、19
D、32

答案C

解析设叶子结点数为n，则该树的节点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){*b=*a;printf("%s
有以下函数intfun(char*x，char*y){intn=0：while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；)函数的
有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
若i和k都是int类型变量，有以下for语句for(i＝0，k＝－1；k＝1；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是
若有定义语句：inta[2][3],*p[3];则以下语句中正确的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有以下函数intfun(char*s){char*t＝s；while(*t＋＋)；return(t－s)；)该函数的功能是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

呼吸性酸中毒(respiratoryacidosis)
()号压力钳夹持管子的最大外径是90mm。
下列哪种表面活性剂可用于静脉注射制剂
可溶性岩石包括()。
加大生态保护和建设力度，是我国可持续发展的主要政策措施之一，其具体工作有()。
需要监测光缆内金属护层对地绝缘、电位的接头点均应设置()。
教师教学完七年级上册《散文诗两首》(《金色花》《荷叶母亲》)后，对课后的“词义和语境”部分进行了拓展学习。。为帮助学生巩固对词语本义的理解，教师举出以下例子，其中加点词在句中表示本义的一项是()。
通过向学生提出他们未思考过的问题，一步一步引导他们去深入思考和获取新知识的方法是()。
并列式结构
A、Becauseboysandgirlsarebeingpreparedfordifferentsocialroles.B、Becauseboysaremorecourageous.C、Becausetoymakers

最新回复(0)

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s

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

有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若i和k都是int类型变量，有以下for语句for(i＝0，k＝－1；k＝1；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

若有定义语句：inta[2][3],*p[3];则以下语句中正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

有以下函数intfun(chars){chart＝s；while(*t＋＋)；return(t－s)；)该函数的功能是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

呼吸性酸中毒(respiratoryacidosis)

()号压力钳夹持管子的最大外径是90mm。

下列哪种表面活性剂可用于静脉注射制剂

可溶性岩石包括()。

加大生态保护和建设力度，是我国可持续发展的主要政策措施之一，其具体工作有()。

需要监测光缆内金属护层对地绝缘、电位的接头点均应设置()。

教师教学完七年级上册《散文诗两首》(《金色花》《荷叶母亲》)后，对课后的“词义和语境”部分进行了拓展学习。。为帮助学生巩固对词语本义的理解，教师举出以下例子，其中加点词在句中表示本义的一项是()。

通过向学生提出他们未思考过的问题，一步一步引导他们去深入思考和获取新知识的方法是()。

并列式结构

A、Becauseboysandgirlsarebeingpreparedfordifferentsocialroles.B、Becauseboysaremorecourageous.C、Becausetoymakers

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){*b=*a;printf("%s

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

有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若i和k都是int类型变量，有以下for语句for(i＝0，k＝－1；k＝1；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

若有定义语句：inta[2][3],*p[3];则以下语句中正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

有以下函数intfun(char*s){char*t＝s；while(*t＋＋)；return(t－s)；)该函数的功能是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

呼吸性酸中毒(respiratoryacidosis)

()号压力钳夹持管子的最大外径是90mm。

下列哪种表面活性剂可用于静脉注射制剂

可溶性岩石包括()。

加大生态保护和建设力度，是我国可持续发展的主要政策措施之一，其具体工作有()。

需要监测光缆内金属护层对地绝缘、电位的接头点均应设置()。

教师教学完七年级上册《散文诗两首》(《金色花》《荷叶母亲》)后，对课后的“词义和语境”部分进行了拓展学习。。为帮助学生巩固对词语本义的理解，教师举出以下例子，其中加点词在句中表示本义的一项是()。

通过向学生提出他们未思考过的问题，一步一步引导他们去深入思考和获取新知识的方法是()。

并列式结构

A、Becauseboysandgirlsarebeingpreparedfordifferentsocialroles.B、Becauseboysaremorecourageous.C、Becausetoymakers

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s

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

有以下函数intfun(chars){chart＝s；while(*t＋＋)；return(t－s)；)该函数的功能是