有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

admin2023-02-06 74

问题有n个结点的二叉树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的nn₁的计算公式。
(2)若此树是深度为h的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

选项

答案(1)设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+1，n=2n₀+n₁-1，所以度为1的结点的个数n₁=n+1-2n₀； (2)当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。 (3)当二叉树中只有度为0和度为2的结点时，n=2n₀-1(其中n为树中的总结点数，n₀为度为0的结点数目)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

五输穴与五行相配，下列错误的是

A、化瘀止血B、收敛止血C、凉血止血D、温经止血E、补气止血白及的功效是

在预期通货膨胀率上升时，利率水平有很强的趋势；反之，在预期通货膨胀率下降时，利率水平也趋于_。()

学校教育活动的动力来源主要由()构成。

下列各句中，语义明确、没有歧义的一句是()。

Thelowoperatingcostsoftheforeigncompanywill____thehighlaborcoststhebusinesspaysinitsowncountry.

Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable

HOLLYWOOD,theworld’sfactoryforturningouthotmovies,hasdiscovereditsnextbigthing:familyfilms.Theindustrymad

有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

五输穴与五行相配，下列错误的是

A、化瘀止血B、收敛止血C、凉血止血D、温经止血E、补气止血白及的功效是

在预期通货膨胀率上升时，利率水平有很强的______趋势；反之，在预期通货膨胀率下降时，利率水平也趋于_______。()

学校教育活动的动力来源主要由()构成。

下列各句中，语义明确、没有歧义的一句是()。

Thelowoperatingcostsoftheforeigncompanywill____thehighlaborcoststhebusinesspaysinitsowncountry.

Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable

HOLLYWOOD,theworld’sfactoryforturningouthotmovies,hasdiscovereditsnextbigthing:familyfilms.Theindustrymad

在预期通货膨胀率上升时，利率水平有很强的趋势；反之，在预期通货膨胀率下降时，利率水平也趋于_。()