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

admin2018-10-16 60

问题设某棵树的度为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://kaotiyun.com/show/6Mxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’
下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}
现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

随机试题

消防水源设置出现困难必须把雨水清水池、中水清水池、水景和游泳池作为消防水源时，应有保证在火灾时能满足消防给水系统所需的水量和水质的技术措施。()
下列关于前置胎盘的超声诊断，正确的是
简述密度测定试验(环刀法)的步骤。
路基工程的地下排水设施主要有()。
基金经营机构应妥善保存交易时段客户交易区的监控录像资料，保存期限不得少于()。
丁某趁其他顾客试戴、选购手表之际迅速从柜台窃取了一块价值5000元的手表放入口袋，转身刚走出不到10米，就被一巡视的保安喝住，丁某心一慌，将手表扔在地上，迅速逃离。那么，丁某的行为属于()。
中共中央总书记、国家主席、中央军委主席习近平在莫斯科国际关系学院发表题为《顺应时代前进潮流促进世界和平发展》的重要演讲，其中提到“我们主张各国和各国人民共同享受尊严，鞋子合不合脚穿着才知道，一个国家的发展道路，只有这个国家的人民才知道”。这说明()
划横线的句子中，“这个”一词指代的是()下列说法符合原文意思的一组是()①二氧化碳是温室气体，②地球温度指的就是全球气候，③全球气候变化是全球变化的一个方面，④温室气体增加可造成环境破坏，⑤二氧化碳的增加是由能源增加引起的
《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。
古希腊神话中，为了追寻亡妻的灵魂而下到冥界，用音乐感动了冥王哈里斯的诗人、音乐家是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}

现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

消防水源设置出现困难必须把雨水清水池、中水清水池、水景和游泳池作为消防水源时，应有保证在火灾时能满足消防给水系统所需的水量和水质的技术措施。()

下列关于前置胎盘的超声诊断，正确的是

简述密度测定试验(环刀法)的步骤。

路基工程的地下排水设施主要有()。

基金经营机构应妥善保存交易时段客户交易区的监控录像资料，保存期限不得少于()。

丁某趁其他顾客试戴、选购手表之际迅速从柜台窃取了一块价值5000元的手表放入口袋，转身刚走出不到10米，就被一巡视的保安喝住，丁某心一慌，将手表扔在地上，迅速逃离。那么，丁某的行为属于()。

《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。

古希腊神话中，为了追寻亡妻的灵魂而下到冥界，用音乐感动了冥王哈里斯的诗人、音乐家是()。