首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
64
问题
设某棵树的度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换为关系模式的过程属于()。
下列特征中不是面向对象方法的主要特征的是()。
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for([11];i<10;i++)
已知字母A的ASCII码为65,以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}
在下列字符序列中,合法的标识符是()
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序;voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1,j<n;j+
以下对联合类型叙述正确的是()。
关系数据库的概念模型是______的集合。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
随机试题
关于对刑事诉讼中保证人罚款及救济途径,下列说法正确的是()。
A、exerciseB、boxC、exactD、mixC
女性,42岁,会计。2个月前出现颈部不适、酸胀感,近3周发展为颈肩痛,随之疼痛向上肢放射至手部。颈部转动至某个角度时可出现放电样剧痛。最可能的诊断是
Graves病的心血管系统体征,下列哪项是正确的()(1996年)
以下哪项是缺铁性贫血较具特征的临床表现()。
已知燃气各组分的容积成为(%)为,则标准状态下的平均运动黏度为()。
地铁明挖基坑中多采用的钻机种类有()。
说明净现值法NPV和内部收益率法IRR中关于再投资收益率的各自隐藏的假设,并说明哪种估值方法更合理。
SmokingSince1939,numerousstudieshavebeenconductedtodeterminewhethersmokingisahealthhazard.Thetrendoftheev
LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drinkc
最新回复
(
0
)