首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
41
问题
如果一棵非空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
学硕统考专业
相关试题推荐
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
以下关于阿兹特克文化的叙述,不正确的是()。
16世纪英国国王推行宗教改革的根本目的是()
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
全国高校院系调整的具体时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
随机试题
教育起源于儿童对成人的无意识模仿。
中、重度营养不良治疗不恰当的是
预防肺结核最关键、最有效的措施是
以下行为无效的是()
f(x)在点x0处的左、右极限存在且相等是f(x)在点x0处连续的()。
根据《防治海洋工程建设项目污染损害海洋环境管理条例》,关于海洋工程污染物排放管理的规定,下列说法中,正确的是()。
一般墙体大模板在常温条件下,混凝土强度达到()N/mm2.I可拆除。
下列不属于加涅学习水平分类中的学习类型的是()
下列叙述中,正确的是()。
33.Myfatherisn’t__________asheWaslastWeek.
最新回复
(
0
)