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

admin2017-01-04 52

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

学硕统考专业

简述苏联高度集中的经济政治体制的主要特征。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

“瓜步之战”发生在下列哪两个政权之间?()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

患者，女，22岁，轻度贫血10年，血红蛋白100g／L，红细胞3．2×1012／L，白细胞计数及分类正常，周围血中有较多靶型红细胞，最可能的诊断是

关于强迫体位的描述，不正确的是

中药七情配伍中增加临床疗效的是()

鱼肝油乳剂的配方中，西黄芪胶和阿拉伯胶的主要作用是()。

一个建设项目在决策阶段、实施阶段和运营阶段的组织系统不仅包括建设单位本身的组织系统，还包括各参与单位共同或分别建立的针对该工程项目的组织系统，包括()等。

扩散指数向下穿越景气转折线且DIt=50的时点称为()。

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

中国近代教育发端于()

(1)Mymotherlikestositwithherlegscrossedonthesofa,glassesbalancedonhernose,whileshescrollsthroughheriPhone

Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorpla