首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
58
问题
如果一棵非空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
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列关于清朝军机处的叙述,不正确的是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
下列关于1929~1933年经济危机的描述,错误的有()。
明太祖洪武年间与科举制相关的一次大案是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
随机试题
促进人际沟通发展的技巧有哪些?
下列属于糖代谢类遗传代谢类疾病的是()
已知二次积分I=∫01fdx∫x2xf(x,y)dy,变换积分次序后I=_______.
Thedestructionofhabitats(栖息地)allovertheworldistheprimaryreasonspeciesarebecomingextinct(灭绝)orendangered.Hous
下列哪一项有关早期食管癌的叙述是不恰当的
根据《危险化学品安全管理条例》,国务院质检部门应当将颁发危险化学品生产许可证的情况通报国务院______。
建筑主要构件的燃烧性能和耐火极限不得低于建筑相应耐火等级的要求。下列关于建筑耐火等级检查要求中,不正确的是()。
企业收到其他单位投资转入新的固定资产10万元,应作会计分录( )。
甲企业是一家有限合伙企业,由吴某、李某和赵某设立。其中吴某为普通合伙人,李某和赵某为有限合伙人。2011年2月,甲企业接到乙公司发出一封电子邮件称:现有一批电器,包括某型号电视机180台,每台售价4500元;某型号电冰箱80台,每台售价2900元。如有意购
“酒逢知己干杯少”,反映了人际吸引中的()条件。
最新回复
(
0
)