首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
77
问题
设某棵树的度为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/Hy3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a：a+=2：}printf(’’％d
有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf(’’％d’’，k-=3)；printf(’’＼n’’)；}执行后的输出结果是
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；inty
下列叙述中正确的是()。
以下选项中能用作数据常量的是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
随机试题
检验检疫证书是检验检疫机构签发的用以证明出口货物的品质、数量和卫生等书面文件，其主要作用有()
下列各项中，违背会计核算一贯性原则要求的有()。
A公司为增值税一般纳税人，适用的增值税税率为17％，所得税采用资产负债表债务法核算，适用的所得税税率为25％，A公司按净利润的10％提取法定盈余公积，假定该公司计提的各种资产减值准备和因或有事项确认的负债均作为暂时性差异处理。A公司2013年度的财务报告于
某汽车厂为一般纳税人，下设一非独立核算门市部，该厂将一批汽车移送门市部销售，计价176万元。门市部零售取得销售收入187．22万元。则消费税的计税销售额是()万元。
我国第一所音乐学校——国立音专的校长是()。
毛泽东同志全面阐述中国抗日战争是持久战，最后胜利必然属于中国这一抗战理论的重要文献是：
马克思说，人的本质在其现实性上是一切社会关系的总和。这一论断的内涵有
设A是m×n矩阵，B是n×m矩阵，则
计算机操作系统的主要功能是
A、Theywouldcertainlyappealtohisaudience.B、Theyareknowntobethestyleofthesportsworld.C、Theyarebelievedtocomm
最新回复
(
0
)
