首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
39
问题
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。
若T有m个非叶结点,则T中的叶结点有多少个?
选项
答案
根据定义,正则k叉树中仅含有两类结点:叶结点(个数记为n
0
)和度为k的分支结点(个数记为n
k
)。树T中的结点总数n=n
0
+n
k
=n
0
+m。树中所含的边数e=n-1,这些边均为m个度为k的结点发出的,即e=m×k。整理得:n
0
+m=m×k+1,故n
0
=(k.1)×m+1。
解析
转载请注明原文地址:https://kaotiyun.com/show/iJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
下列选项中不属于《国际联盟盟约》内容的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
试述西欧城市兴起的原因、方式及其影响。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
随机试题
肝性脑病患者的护理措施中,最重要的环节是
A、组胺B、西咪替丁C、苯海拉明D、阿司咪唑E、甲硝唑用于治疗晕动症
电动吸引洗胃的负压应保持在
影响X线照片密度的因素中,错误的是
A.15分钟B.1小时C.24小时D.2天E.3~4天拔牙后血块形成的时间是
下列按粮食白酒税率征税的有( )。
下列关于信托理财产品的说法,不正确的是()。
Woman:There’sBillonhismotorcycleagain.Didhegetitfixedinthegarage?Man:Don’tbesilly.Thatwouldhavebeenawast
下列叙述中正确的是( )。
在下列字符中,其ASCⅡ码值最大的一个是()。
最新回复
(
0
)