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

admin2023-02-06 98

问题有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．阴跷脉、阴维脉女性，因流产而失血过多，导致月经不调，久不怀孕。其病在哪经

痫证的基本病机是

下列()项满足建筑场地土层的等效剪切波速vse值与按厚度加权平均值计算的平均剪切波速vsm值相等。

下列选项中，属于附加刑的是()。

下列关于旅游者权利的表述正确的是()。

近年来，一些不负责任的网络谣言泛滥成灾，极大地___着社会成本，_着世道人心。_____网络谣言，净化网络环境，已经成为包括广大网民、互联网企业和管理部门等在内的全社会的共识。填入画横线部分最恰当的一项是：

《信息系统工程监理暂行规定》中规定了监理单位的权利与义务。信息系统工程监理单位应遵循的行为准则中，不包括()。

要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。