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

admin2018-01-11 40

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　
有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；
有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
以下程序的输出结果是()。main(){inti=0，s=0：for(；；){if(i==3‖i==5)continue；if(i==6)break；1+
下列叙述中正确的是()。
下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
算法分析的目的是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符@作为输入结束标志。请填空。#includelong_______________；／*函数说明语句*／main(){longn

随机试题

医源性应激：
下述哪项是小G蛋白
患者女性，16岁。发热伴面部皮疹半个月，近3天出现右膝关节疼痛、肿胀，来院检查，心率140次／分，奔马律。胸片提示有胸腔积液，腹部B超提示有腹腔积液；尿常规显示尿蛋白(+++)，血沉46mm／h，CRP正常你认为下列哪项检查最能支持你的诊断
蛋白质所形成的胶体颗粒，在下列哪种条件下不稳定
被动扩散的途径包括（）。
按照《刑事诉讼法》第80条的规定，期间恢复有以下哪些条件?
招标投标的任务是为(　　)择优选择中标人。
判断外观设计是否符合《专利法》第二十三条第一款、第二款授权条件的判断主体是?
行为人因对行为的性质、对方当事人标的物的品种、质量、规格和数量等的错误认识，使行为后果与自己的意思相悖，并造成重大损失的，可认定为显失公平。()
论色彩丰富，青岛海面的云应当______。有时五色相渲，______，天空如展开一张张图案新奇的锦毯。有时素净纯洁，天空只见一片绿玉，别无他物，看来令人起轻快感，温柔感，音乐感。填入划横线部分最恰当的一项是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

以下程序的输出结果是()。main(){inti=0，s=0：for(；；){if(i==3‖i==5)continue；if(i==6)break；1+

下列叙述中正确的是()。

下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

算法分析的目的是()。

线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符@作为输入结束标志。请填空。#includelong_______________；／函数说明语句／main(){longn

医源性应激：

下述哪项是小G蛋白

蛋白质所形成的胶体颗粒，在下列哪种条件下不稳定

被动扩散的途径包括（）。

按照《刑事诉讼法》第80条的规定，期间恢复有以下哪些条件?

招标投标的任务是为(　　)择优选择中标人。

判断外观设计是否符合《专利法》第二十三条第一款、第二款授权条件的判断主体是?

行为人因对行为的性质、对方当事人标的物的品种、质量、规格和数量等的错误认识，使行为后果与自己的意思相悖，并造成重大损失的，可认定为显失公平。()

论色彩丰富，青岛海面的云应当。有时五色相渲，，天空如展开一张张图案新奇的锦毯。有时素净纯洁，天空只见一片绿玉，别无他物，看来令人起轻快感，温柔感，音乐感。填入划横线部分最恰当的一项是：

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；

有以下程序： #include intabc(intu，intv)； main() {inta=24，b=16，c； c=abc(a，b)；

有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

以下程序的输出结果是()。main(){inti=0，s=0：for(；；){if(i==3‖i==5)continue；if(i==6)break；1+

下列叙述中正确的是()。

下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

算法分析的目的是()。

线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符@作为输入结束标志。请填空。#includelong_______________；／*函数说明语句*／main(){longn

医源性应激：

下述哪项是小G蛋白

蛋白质所形成的胶体颗粒，在下列哪种条件下不稳定

被动扩散的途径包括（）。

按照《刑事诉讼法》第80条的规定，期间恢复有以下哪些条件?

招标投标的任务是为( )择优选择中标人。

判断外观设计是否符合《专利法》第二十三条第一款、第二款授权条件的判断主体是?

行为人因对行为的性质、对方当事人标的物的品种、质量、规格和数量等的错误认识，使行为后果与自己的意思相悖，并造成重大损失的，可认定为显失公平。()

论色彩丰富，青岛海面的云应当______。有时五色相渲，______，天空如展开一张张图案新奇的锦毯。有时素净纯洁，天空只见一片绿玉，别无他物，看来令人起轻快感，温柔感，音乐感。填入划横线部分最恰当的一项是：

下述程序的输出结果是()。　　#inelude　　main()　　{inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；　

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符@作为输入结束标志。请填空。#includelong_______________；／函数说明语句／main(){longn

招标投标的任务是为(　　)择优选择中标人。

论色彩丰富，青岛海面的云应当。有时五色相渲，，天空如展开一张张图案新奇的锦毯。有时素净纯洁，天空只见一片绿玉，别无他物，看来令人起轻快感，温柔感，音乐感。填入划横线部分最恰当的一项是：