首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-01-11
59
问题
设某棵树的度为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://www.kaotiyun.com/show/4Gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序： main() {inta[]={2，4，6，8，10}，y=0，x，*p； p=&a[1]； for(x=1；x＜3；x++)y+=p[x]
设有以下程序： main() {inta，b，k=4，m=8，*p1=&k，*p2=&m； a==&m； b=(*p1)／(*p2)+7； printf(""a=％d＼n""，a)；
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
定义结构体数组：structstu{intnum；charname[20]；}X[5]={1，"LI"．2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i＜5；i++)prin
三种基本结构中，能简化大量程序代码的是()。
以下叙述中不正确的是()。
以下叙述中错误的是()。
有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
随机试题
企业实现利润最大化时，价格与边际成本的关系是()
与血栓形成无关的因素是
急性成人呼吸窘迫综合征较少见于下列哪种情况
甲公司聘请乙专职从事汽车发动机节油技术开发。因开发进度没有达到甲公司的要求，甲公司减少了给乙的开发经费。乙于2007年3月辞职到丙公司，获得了更高的薪酬和更多的开发经费。2008年1月，乙成功开发了一种新型汽车节油装置技术。关于该技术专利申请权的归属，下列
物资供应计划的编制依据是()。
关于合同变更的叙述中，不正确的是()。
入境粮食和饲料经检疫发现土壤或检疫性有害生物，且无有效除害处理方法的，按规定作退回或销毁处理。( )
在计算所占用一般借款的资本化率时，应考虑的因素有()。
外事警察，是维护国家主权和安全，对进出我国国(边)境的外国人(包括无国籍人)进行管理的人民警察。（）
EventsBicycletourandraceAbiketourandracewillbeheldonMayIand2(Sat.&Sun.),at6:00a.m.Theriderswilllea
最新回复
(
0
)
