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

admin2018-01-11 44

问题设某棵树的度为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全国计算机二级

相关试题推荐

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1
以下程序运行后的输出结果是_________。main(){inti=10，j=0；do{j=j+i；i--；}while(i＞2)：printf("％d＼n"，j)；}
设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。
若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；
若有定义“doublea；”，则正确的输入语句是()。
下列叙述中错误的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

随机试题

假定某公司在未来无限时期支付的每股股利为8元，必要收益率为10%，当时该公司股票价格为65元，通过计算分析该股票是否具有投资价值。
A．通过动脉的血流量增加B．血管阻力降低C．两者皆有D．两者皆无
A．咽痛伴发热2天B．咽痛伴张口受限2天C．咽痛伴饮水呛咳，讲话含混不清2天D．咽痛伴咳痰带血丝2月E．咽痛伴声嘶2天扁桃体周围脓肿最有可能的表现是
男，45岁。发作性呼吸困难5年，再发3天，伴咳嗽，咳白色泡沫痰，无咯血、发热。有甲状腺功能亢进病史1年。查体：BP135／90mmHg，呼气延长，双肺可闻及哮鸣音。发生呼吸困难最可能的机制是
A．外科手术预防用药B．治疗性应用基本原则C．内科预防性应用原则D．联合应用要有明确指征E．特殊病理生理状况患者应用原则诊断为细菌性感染者．方有指征用药
雨期开挖路堑时要注意的事项有()。
马克思说：生产就其单方面形式来说也决定于其他要素，例如，当市场扩大，即交换范围扩大时，生产的规模也就增大，最后，消费的需要决定着生产。这句话表明()。
在我国，法律监督的主体是国家机关。()
わたしの勤めている会社はビルの三階にありますから、毎日階段を登って会社に行きます。もちろん、車がありますが、雨の日以外は利用しません。電車で通っているのです。
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1

以下程序运行后的输出结果是_________。main(){inti=10，j=0；do{j=j+i；i--；}while(i＞2)：printf("％d＼n"，j)；}

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

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

若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；

若有定义“doublea；”，则正确的输入语句是()。

下列叙述中错误的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

假定某公司在未来无限时期支付的每股股利为8元，必要收益率为10%，当时该公司股票价格为65元，通过计算分析该股票是否具有投资价值。

A．通过动脉的血流量增加B．血管阻力降低C．两者皆有D．两者皆无

A．咽痛伴发热2天B．咽痛伴张口受限2天C．咽痛伴饮水呛咳，讲话含混不清2天D．咽痛伴咳痰带血丝2月E．咽痛伴声嘶2天扁桃体周围脓肿最有可能的表现是

男，45岁。发作性呼吸困难5年，再发3天，伴咳嗽，咳白色泡沫痰，无咯血、发热。有甲状腺功能亢进病史1年。查体：BP135／90mmHg，呼气延长，双肺可闻及哮鸣音。发生呼吸困难最可能的机制是

A．外科手术预防用药B．治疗性应用基本原则C．内科预防性应用原则D．联合应用要有明确指征E．特殊病理生理状况患者应用原则诊断为细菌性感染者．方有指征用药

雨期开挖路堑时要注意的事项有()。

马克思说：生产就其单方面形式来说也决定于其他要素，例如，当市场扩大，即交换范围扩大时，生产的规模也就增大，最后，消费的需要决定着生产。这句话表明()。

在我国，法律监督的主体是国家机关。()

わたしの勤めている会社はビルの三階にありますから、毎日階段を登って会社に行きます。もちろん、車がありますが、雨の日以外は利用しません。電車で通っているのです。

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。