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

admin2017-01-04 50

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

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

袁世凯得以复辟帝制不是因为()

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

红山文化的代表性墓葬形式为()。

洋务运动期间，军事企业主要采取的组织形式是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

我国的安全生产方针是“安全第一、预防为主”。()

患者，男，63岁。COPD病史10年。2天来症状加重，并出现意识障碍。胸片表现符合肺心病表现的是

A．20B．30C．40D．45E．0.7071根据11对(X,Y)的样本数据计算获得自变量X的方差为4.5，反应变量Y的方差为4.0，X与Y的相关系数平方值为0.5。Y的离均差平方和为

1928年国民政府颁行《中华民国刑法》，对此说法错误的是：()

从1964年起，我国薯类按5公斤的鲜薯折1公斤粮食计入粮食产量。()

设事件A，B恰有一个发生的概率为0．3，且P(A)+P(B)=0．5，则A与B至少有一个发生的概率为___________。

Youaregoingtoreadalistofheadingsandatextaboutleadership.ChooseaheadingfromthelistA—Fthatbestfitstheme

下列叙述中错误的是()。

ボーナス

Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats