首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为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
105
问题
在一棵度为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://www.kaotiyun.com/show/u5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
简述格拉古兄弟改革的主要内容和历史意义。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
英国发动鸦片战争的主要目的是()。
简述西欧经济一体化的原因、进程和意义。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
現在の我々は、マスメディア無しに自分の意見を決められません。それどころか、進学、就職、結婚、娯楽、これらの判断基準を全てマスメディアに頼って暮らしています。これらの問題を自分一人で考え、結論づけられる人なんて、ほとんどいません。もちろん、「私は情
简述教师劳动的任务和特点。
以医院为基础的病例对照研究选择对照应遵循的原则不包括
金属烤瓷冠可用于
A.雷洛昔芬B.阿法骨化醇C.乳酸钙D.帕米膦酸二钠E.雌二醇抗骨吸收的药物是
下列关于全国人民代表大会的预算管理职权的表述中,不正确的是()。
已达到预定可使用状态但在年度内尚未办理竣工决算手续的固定资产,应按估计价值暂估入账,但不计提折旧。( )
为确保社会成员获得公平、公正的高质量教育,许多发达国家将基础教育阶段每个班的人数控制在15—25人之间,采用教师包班的方式,开设基础性的文化科学知识课程。中国的一些大城市也开展类似的小班教学,依据发达国家的经验,你认为在小学阶段实行小班教学应()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
TheresearchwasdonebyaDr.GriffithsinEngland.Hecomparedthebehaviorof15regulargamblers(赌徒)withthoseof15non-re
最新回复
(
0
)