首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1、2、3和4的结点个数分别为4、1,1,1,则T中的叶子数为( )。
设树T的度为4,其中度为1、2、3和4的结点个数分别为4、1,1,1,则T中的叶子数为( )。
admin
2019-05-20
53
问题
设树T的度为4,其中度为1、2、3和4的结点个数分别为4、1,1,1,则T中的叶子数为( )。
选项
A、10
B、11
C、9
D、7
答案
D
解析
根据题中条件可知,1×4+2×1+3+4+1=4+1+1+1+n
0
,由此可以得出:n
0
=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。
转载请注明原文地址:https://kaotiyun.com/show/NTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着抗日战争进人战略相持阶段的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
论述1919—1945年美英法德日五国外交政策的变化及其原因。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
高度为7的AVL树最少有()个结点。
随机试题
税务机关采取税收保全措施的期限,一般不得超过6个月,重大案件需要延长的,应报经批准。有权批准的税务机关是()。
我拿到序文,心中______,简直不相信自己的眼睛,我怎么敢接受先生如此高的______?想到先生一向对后生晚辈关爱扶持有加,我把这篇序言当成先生对我的鞭策、鼓励和督导,给我提出的一个奋斗目标。填入划横线部分最恰当的一项是()。
根据下面材料,回答问题。2006—2015年,全国重点城市平均地价增长率最高和最低的年份分别是()。
Thestudyofthephonicmediumoflanguageisdefinedas______.
在比较讲授法和讨论法的教学效果时,教师分别选用两个班级,一个班级采用讲授法,另一个班级运用讨论法,两班学生在智力、学业基础等方面尽量保持均衡,期末时测量其成绩差异。这种教育研究方法属于()
下列常可提示早期乳癌的是
WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob
InAmerica,______iscompulsoryandfree.
ChineseAmericansI.EarlyimmigrationA.thefirstgroupofChineseimmigrants—cameto【T1】______【T1】______—becamethe【T2】__
TheteachertoldusyesterdaythatDecember25______ChristmasDay.
最新回复
(
0
)