设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2020-11-23 48

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

转载请注明原文地址:https://jikaoti.com/ti/H9D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用
以下选项中不能作为C语言合法常量的是
数据库应用系统中的核心问题是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
数据库应用系统中的核心问题是

随机试题

多糖是由多个单糖聚合而成的高聚物，其甜味
A、猪苓汤B、理中丸C、五苓散D、藿香正气散E、真武汤外感风寒，内伤湿滞所致霍乱宜选
呈长卵形滴乳状，破碎面有玻璃样或蜡样光泽，具特异香气的药材是()
在潮湿场所向手提式照明灯具供电，下列哪一项措施是正确的?()
根据《中华人民共和国环境噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，()应当组织相关部门，制定减轻环境噪声的规划。
信用证是银行应进口方的申请而开立的,属于商业信用。()
每一个活人之塑像，是这个人来一刀，那个人来一刀，有时是万刀齐发。倘使刀法不合于交响曲之节奏。那便是处处伤痕，而难以成为真善美之活塑像。在刀法之交响中，投入一丝一毫的杂声，都是中伤整个的和谐。陶行知的比喻极其生动地说明教师应该做到()。
Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin
单位要求每个部门做工作简报，并由部门领导上台演讲。领导让你制订实施方案，你如何制订?
唐朝时期我国科学技术外传，下列符合大食、北非、欧洲顺序的一组是()

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

以下选项中不能作为C语言合法常量的是

数据库应用系统中的核心问题是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

数据库应用系统中的核心问题是

多糖是由多个单糖聚合而成的高聚物，其甜味

A、猪苓汤B、理中丸C、五苓散D、藿香正气散E、真武汤外感风寒，内伤湿滞所致霍乱宜选

呈长卵形滴乳状，破碎面有玻璃样或蜡样光泽，具特异香气的药材是()

在潮湿场所向手提式照明灯具供电，下列哪一项措施是正确的?()

根据《中华人民共和国环境噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，()应当组织相关部门，制定减轻环境噪声的规划。

信用证是银行应进口方的申请而开立的,属于商业信用。()

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

单位要求每个部门做工作简报，并由部门领导上台演讲。领导让你制订实施方案，你如何制订?

唐朝时期我国科学技术外传，下列符合大食、北非、欧洲顺序的一组是()

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

以下选项中不能作为C语言合法常量的是

数据库应用系统中的核心问题是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

数据库应用系统中的核心问题是

多糖是由多个单糖聚合而成的高聚物，其甜味

A、猪苓汤B、理中丸C、五苓散D、藿香正气散E、真武汤外感风寒，内伤湿滞所致霍乱宜选

呈长卵形滴乳状，破碎面有玻璃样或蜡样光泽，具特异香气的药材是()

在潮湿场所向手提式照明灯具供电，下列哪一项措施是正确的?()

根据《中华人民共和国环境噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，()应当组织相关部门，制定减轻环境噪声的规划。

信用证是银行应进口方的申请而开立的,属于商业信用。()

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

单位要求每个部门做工作简报，并由部门领导上台演讲。领导让你制订实施方案，你如何制订?

唐朝时期我国科学技术外传，下列符合大食、北非、欧洲顺序的一组是()

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用