首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为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
77
问题
在一棵度为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
学硕统考专业
相关试题推荐
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列选项中,属于专制君主直接进行地方监察的机构是()
日本明治政府于1869年推出的改革措施是()。
评述《辛丑条约》的主要内容及其对中国的危害。
试述中共十一届三中全会的内容和历史意义。
晚清时期下列武装力量出现的先后顺序是
元代对边疆地区的统治方式不同于其他三地的一地是()。
美国主张建立国际联盟的主要目的是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
形状复杂、尺寸精度高的钢结构零部件采用()方法下料。
患儿,女,日龄4天。诊断为新生儿硬肿症。下列处理措施不妥的是
腹腔穿刺抽出稀薄的肠内容物应考虑为
下列项目中,可以不招标的是()。
欧洲第一个制定成文宪法的国家是()。
著作权是有时间期限的权利。根据我国《著作权法》规定,发表权、财产权的保护期为作者终生及其死亡后()年。
有宏M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
Thedecrease【C1】______bloodpressureoccurred【C2】______raceor【C3】______andwhetherornotstudyparticipantsarea"typicalAme
TheU.S.Constitutionrequiresthatthepresidentshouldbea_______year-oldnativebornAmericancitizen,livingintheStat
Smokingisaharmfulhabitandmakesoneaddictedoncetheystartdoingit.Thenumberofteenagerssmokingtodayhasincre
最新回复
(
0
)