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

admin2017-01-04 54

问题有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/GLRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【《五四指示》】北京大学2000年中国通史真题

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

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

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

最早以立法的形式巩固大化改新成果的法令是（）。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

用钨极氩弧焊焊接较小的由珠光体钢和奥氏体钢组成的异种钢接头时，可不采用填充金属材料。

痢下白多赤少，一般多重用()

由钻探取得某原状土样，经试验测得土的天然重度γ=17kN/m3，含水量ω=13.2%，土粒相对密度ds=2.69。土的有效重度γ’最接近以下______项数值?

主张把课程的重点放在现实社会问题、社会改造和社会活动计划上的是()。

综合实践活动的四大指定领域是研究性学习、社区服务与社会实践、信息技术教育和()。

当在消毒柜中消毒时，不含水分的餐盘包括其内部，可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度；但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?

以下各项除()以外均属于在产品成本。(暨南大学，2011)

It’snotgoodtobelate______school.

NoonepersonhasdonemoretoshapemodernsexualvaluesinAmerica—andthereforetheWesternworld—thanDr.AlfredKinsey.T