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

admin2017-08-16 3

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

选项

答案高度为h的正则k叉树T中，含最多结点的树形为：除第h层外，第1到第h-1层的结点都是度为k的分支结点，而第h层均为叶结点，即树是“满”树。此时第i(1≤j≤h)层结点数为k^j-1，结点总数M₁为： [*] 含最少结点的正则k叉树的树形为：第1层只有根结点，第2到第h-1层仅含1个分支结点和k-1个叶结点，第h层有k个叶结点。即除根外第2到第h层中每层的结点数均为k，故T中所含结点总数M₂为：M₂=1+(h一1)×k

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

美国主张建立国际联盟的主要目的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

如何认识“农奴制再版”现象?

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

全国高校院系调整的具体时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

以下项目中，属于社会工作实务领域的有()。

人均住房使用面积指标属于()。

截面为矩形的不锈钢材(除轧制外未进一步加工，钢材宽度50mm，厚5mm，冷成型笔直状报验)

私募基金管理人应当在每月结束之日起()内，更新其管理的私募证券投资基金相关信息，包括基金规模、单位净值、投资者数量等。

Inspiteof"endlesstalkofdifference",Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat

一名乘客在飞机起飞前大喊“飞机上有炸弹”，并启动紧急滑道沿机翼逃走，引起全机乘客恐慌。机场执勤民警应采取的措施是()。

以下各项中，(　　)是法学产生的前提。

X寸象实现了数据和操作(方法)的结合，其实现的机制是

A.EveningentertainmentB.MaintouristattractionC.GoodtimestovisitD.OtherplacesofinterestE.Introductionandlocat

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

计算机408

学硕统考专业

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

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

美国主张建立国际联盟的主要目的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

如何认识“农奴制再版”现象?

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

全国高校院系调整的具体时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

以下项目中，属于社会工作实务领域的有()。

人均住房使用面积指标属于()。

截面为矩形的不锈钢材(除轧制外未进一步加工，钢材宽度50mm，厚5mm，冷成型笔直状报验)

私募基金管理人应当在每月结束之日起()内，更新其管理的私募证券投资基金相关信息，包括基金规模、单位净值、投资者数量等。

Inspiteof"endlesstalkofdifference",Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat

一名乘客在飞机起飞前大喊“飞机上有炸弹”，并启动紧急滑道沿机翼逃走，引起全机乘客恐慌。机场执勤民警应采取的措施是()。

以下各项中，( )是法学产生的前提。

X寸象实现了数据和操作(方法)的结合，其实现的机制是

A.EveningentertainmentB.MaintouristattractionC.GoodtimestovisitD.OtherplacesofinterestE.Introductionandlocat

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

以下各项中，(　　)是法学产生的前提。