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

admin2019-01-16 70

问题有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://www.kaotiyun.com/show/xlRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

1543年发表解剖学专著《人体结构论》的是()。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

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

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

临床上常见的软组织肿瘤不包括

雌二醇临床用于()。

下列选项中，不属于融资风险的是()。

出口货物的发货人或其代理人除海关特准的外，根据规定应当在货物运抵监管区后，()向海关申报。

下列()单证属于报关基本单证。

现金流量中的现金等价物是指()个月内的债券投资。

中国大陆旅游团出境免签证国家或地区需要申请《中国公民出国旅游团队名单表》。()

美国是_________学制的典型代表。

Onetheoryaboutintelligencesees________asthelogicalstructureunderlyingthinkingandinsiststhatsinceanimalsaremute,

Effortistheessenceofhappiness:thereisnohappinessexceptaswetakeonchallenges.Shortoftheimpossible,thesatisfac