首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
59
问题
如果一棵非空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://www.kaotiyun.com/show/iJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
使用天然火最早出现于人类发展过程的哪一阶段?()
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
下列关于国际联盟及其活动的叙述,正确的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
中华人民共和国恢复在联合国合法席位的时间是()。
中国共产党召开七届二中全会的主要目的是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
随机试题
区别肺癌与肺炎性假瘤的主要组织学依据是
易伴发感染性休克的感染性疾病是
下列哪些行为构成故意杀人罪?
()属于人力资源开发的主要内容。
()计划的核心在于建议以计划和生产委员会为主体寻求节省劳动力成本的方法和手段,不对提出建议的个人给付报酬,整个计划的首要原则是以团体为目标。
过度学习是在掌握的基础上继续学习,从而达到更加熟练和更高水平的掌握程度的学习。()
在被猫、狗咬到以后,为了遏制狂犬病的发生,最好是在()以内打狂犬疫苗。
主题统觉测验的开创者是()。
A、 B、 C、 D、 E、 E注意,此式并非齐次分式.
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw
最新回复
(
0
)