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

admin2018-01-11 72

问题设某棵树的度为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/4Gxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
定义结构体数组：structstu{intnum；charname[20]；}X[5]={1，"LI"．2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i＜5；i++)prin
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列叙述中止确的是()。
下列关于栈的叙述中，正确的是()。
栈通常采用的两种存储结构是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是

随机试题

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()
设定直流电动机外加电枢电压和励磁电流均为额定值，负载转矩为常数。R0为直流电动机电楸电阻，R为电枢电路外串附加电阻。nN为直流电动机的额定转速。现采用改变电枢回路电阻调速，试讨论调速时电动机机械特性的变化趋势和状态。当电枢电路外串附加电阻R＝0时，直流
某五层中学教学楼，采用现浇钢筋混凝土框架结构，框架最大跨度9m，层高均为3．6m，抗震设防烈度7度，设计基本地震加速度0．10g，建筑场地类别Ⅱ类，设计地震分组第一组，框架混凝土强度等级C30。假定，框架的抗震等级为二级，框架底层角柱上端截面考虑地震作
属于直接接触电击的是()。
下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。
采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。
在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。
法律关系是由——保证的社会关系。
袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为
Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。

已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

定义结构体数组：structstu{intnum；charname[20]；}X[5]={1，"LI"．2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i＜5；i++)prin

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

下列关于栈的叙述中，正确的是()。

栈通常采用的两种存储结构是

avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()

属于直接接触电击的是()。

下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。

采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。

在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。

法律关系是由——保证的社会关系。

袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为

Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss