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

admin2023-02-06 67

问题有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://jikaoti.com/ti/QTPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

胆汁质的小聪粗心又鲁莽，黏液质的小敏冷静又认真，可见小敏的气质类型比小聪的好。()

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

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

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

教育者

A．氯化钠B．氯化钾C．氯化钙D．枸橼酸钾E．门冬氨酸钾镁与促皮质激素合用，能促进尿钾排泄，降低钾盐疗效的是()。

如图示，两列波长为λ的相干波在P点相遇。S1点的初位相是ψ1，到P点的距离是r1；S2点的初位相是ψ2，到P点的距离是r2，以k代表零或正、负整数，则P点是干涉极大的条件是(　　)。

根据税法规定，资源税的纳税义务人包括()。

冻结单位或个人存款的期限最长为______，期满后可以续冻。

公文写作必须及时迅速，把握时机，适应机关行政管理需要，提高机关工作效率。（）

Whatwilltheminimumtemperaturebeinthesouthduringthenight?

HighereducationintheUnitedStatesbeganwiththefoundingof______in1636.

【S1】【S7】

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

计算机408

学硕统考专业

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

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

胆汁质的小聪粗心又鲁莽，黏液质的小敏冷静又认真，可见小敏的气质类型比小聪的好。()

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

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

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

教育者

A．氯化钠B．氯化钾C．氯化钙D．枸橼酸钾E．门冬氨酸钾镁与促皮质激素合用，能促进尿钾排泄，降低钾盐疗效的是()。

如图示，两列波长为λ的相干波在P点相遇。S1点的初位相是ψ1，到P点的距离是r1；S2点的初位相是ψ2，到P点的距离是r2，以k代表零或正、负整数，则P点是干涉极大的条件是( )。

根据税法规定，资源税的纳税义务人包括()。

冻结单位或个人存款的期限最长为______，期满后可以续冻。

公文写作必须及时迅速，把握时机，适应机关行政管理需要，提高机关工作效率。（）

Whatwilltheminimumtemperaturebeinthesouthduringthenight?

HighereducationintheUnitedStatesbeganwiththefoundingof______in1636.

【S1】【S7】

如图示，两列波长为λ的相干波在P点相遇。S1点的初位相是ψ1，到P点的距离是r1；S2点的初位相是ψ2，到P点的距离是r2，以k代表零或正、负整数，则P点是干涉极大的条件是(　　)。