首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
admin
2013-04-26
74
问题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
选项
A、41
B、82
C、113
D、122
答案
B
解析
考查树结点数的特性。设树中度为i(i=0,1,2,3,4)的结点数分别为Nj,树中结点总数为N,则树中各结点的度之和等于N—1,即N=1+N
1
+2N
2
+3N
3
+4N
4
=N
0
+N
1
+N
2
+N
3
+N
4
,根据题设中的数据,即可得到N
0
=82,即树T的叶结点的个数是82。
转载请注明原文地址:https://kaotiyun.com/show/u5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
《共产党宣言》的发表之所以成为马克思主义诞生的标志,主要是因为()。
夏王朝正式建立的重要标志是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
关于伯里克利时代的叙述,不正确的是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
ThereareacoupleofbigreasonswhyMicrosoftisabletodosomuchoverseaswithsolittle.Firstly,【21】softwareproductsar
下列治疗方法根据五行相克规律所确定的是
某研究者采用随机单盲临床试验比较两种降压药(波依定与洛汀新)对轻、中度原发性高血压患者的降压疗效。其单盲设计中不了解试验分组情况的人是()
48HI9J13K12I6F9T
人类增强就是利用生物医学技术、智能技术、神经科学技术、信息技术和纳米技术等高新技术手段使健康人类的机体功能或能力超出其正常范围,从而使人类的体貌、寿命、人格、认知和行为等能力发生根本性变化并具有全新能力的一种技术手段,其目的是显著提高人类生活的质量。根据上
教育目的随着时代的变迁,随着社会条件的变化而变化,最终决定教育目的的性质和方向的是()。
毛泽东在1957年7月撰写的《一九五七年夏季的形势》一文中提出,必须在我国建立一个现代化的工业基础和现代化的农业基础,这样,我们的社会主义的经济制度和政治制度,才能获得自己的比较充分的物质基础;为了建成社会主义,工人阶级必须有自己的技术干部队伍,必须有自己
Thefueltankshadacapacityof140liters.
WhenLisaWelch,fromJimboomba,Queensland,wasstrugglingwithwhattogifthersonforhisupcoming10thbirthday,shewasbe
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)