如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则k叉树。请回答下列问题并给出推导过程。若T有m个非叶结点，则T中的叶结点有多少个?

admin2017-08-16 40

问题如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则k叉树。请回答下列问题并给出推导过程。
若T有m个非叶结点，则T中的叶结点有多少个?

选项

答案根据定义，正则k叉树中仅含有两类结点：叶结点(个数记为n₀)和度为k的分支结点(个数记为n_k)。树T中的结点总数n=n₀+n_k=n₀+m。树中所含的边数e=n-1，这些边均为m个度为k的结点发出的，即e=m×k。整理得：n₀+m=m×k+1，故n₀=(k．1)×m+1。

解析

转载请注明原文地址:https://kaotiyun.com/show/iJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

评述两税法实行的原因、内容及意义。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
判断英国工业革命基本完成的主要依据是()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：

随机试题

某企业经批准从2007年1月1日起发行2年期面值为100元的债券10000张。发行价格确定为面值发行。债券年利率为6％(实际利率与合同利率一致)，每年7月1日和1月1日为付息日。该债券所筹集资金全部用于新生产线的建设，该生产线于2008年6月底完工交付使用
少数急性有机磷中毒患者发生中间综合征，其出现时间为
系统性红斑狼疮患者的皮肤护理，下列哪项不妥?()
对于持有和买卖上海证券交易所上市证券的投资者，未办理指定交易的投资者的证券暂由()托管，其红利、股息、债息、债券兑付款在办理指定交易后可领取。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
首要特质
论信息系统项目的需求管理和范围管理在信息系统项目的开发过程中，人们越来越体会到需求管理和范围管理的重要性，含糊的需求和范围经常性的变化使信息系统项目的甲乙双方吃尽了苦头，这使得人们急于寻找良策以管理范围。请围绕“需求管理和范围管理”论题，分
假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE
Shewantstoapplyforanewjobasherpresentjobisnot(interest)______.
TheWonderfulWorldofSmallThere’saquietrevolutiongoingon,anditsnameisnanotechnology.Ahostofinnovationsare

最新回复(0)

如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点，则T中的叶结点有多少个?

计算机408

学硕统考专业

评述两税法实行的原因、内容及意义。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

判断英国工业革命基本完成的主要依据是()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

少数急性有机磷中毒患者发生中间综合征，其出现时间为

系统性红斑狼疮患者的皮肤护理，下列哪项不妥?()

对于持有和买卖上海证券交易所上市证券的投资者，未办理指定交易的投资者的证券暂由()托管，其红利、股息、债息、债券兑付款在办理指定交易后可领取。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

首要特质

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

Shewantstoapplyforanewjobasherpresentjobisnot(interest)______.

TheWonderfulWorldofSmallThere’saquietrevolutiongoingon,anditsnameisnanotechnology.Ahostofinnovationsare

如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则k叉树。请回答下列问题并给出推导过程。若T有m个非叶结点，则T中的叶结点有多少个?