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

admin2017-01-04 53

问题有n个结点的二又树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的n₁的计算公式。
(2)若此树是深度为k的完全二叉树，写出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/GLRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

格拉古兄弟改革的内容和结果是什么?

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

下列选项中不是严复的著作的是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第三次科技革命对社会经济结构的影响是()。

下列制度不是战国时代开始推行的是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

附睾分_____、_、_三部分，功能是_、_、_____。

关于丘脑感觉功能的叙述，正确的是

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心绞痛可见

A．实中夹虚B．虚中夹实C．真虚假实D．真实假虚E．上实下虚实邪结聚，阻滞经络，气血不能外达，其病机是()。

施工现场的进口处应有整齐明显的“五牌一图”，以下属于“五牌”的内容有()。

属于环境管理体系构成要素中核心要素的有()。

当客户以有价证券充抵保证金时，客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]

2017年7月，某一般纳税人商贸公司将一栋办公楼对外转让，取得全部价款5600万元，该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。

根据真分数理论，信度系数与效度系数的关系为

设随机变量X服从参数为λ的指数分布，则P{X>}=___________。

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

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

格拉古兄弟改革的内容和结果是什么?

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

下列选项中不是严复的著作的是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第三次科技革命对社会经济结构的影响是()。

下列制度不是战国时代开始推行的是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

附睾分___________、___________、___________三部分，功能是___________、___________、___________。

关于丘脑感觉功能的叙述，正确的是

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心绞痛可见

A．实中夹虚B．虚中夹实C．真虚假实D．真实假虚E．上实下虚实邪结聚，阻滞经络，气血不能外达，其病机是()。

施工现场的进口处应有整齐明显的“五牌一图”，以下属于“五牌”的内容有()。

属于环境管理体系构成要素中核心要素的有()。

当客户以有价证券充抵保证金时，客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]

2017年7月，某一般纳税人商贸公司将一栋办公楼对外转让，取得全部价款5600万元，该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。

根据真分数理论，信度系数与效度系数的关系为

设随机变量X服从参数为λ的指数分布，则P{X>}=___________。

附睾分_____、_、_三部分，功能是_、_、_____。