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

admin2017-01-04 27

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

学硕统考专业

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

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

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

美国的垄断组织主要采取的形式是()。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有(　　)

对于函数声明voidfun(inta[1]，int*b)；以下叙述中正确的是()。

在社会主义社会，领导者要树立正确的世界观、人生观和价值观，就必须坚持

具有抑制β-内酰胺酶作用的药物是

清燥救肺汤与桑杏汤方中共有的药物是（　　）。

“物资采购”科目核算企业购入的材料、商品的采购成本，本科目的期末借方余额表示()。

实际教学中，有的教师对学生作业采用“漏一补十”“错一罚十”的做法，针对这一做法，下列陈述正确的是()。

近代中国社会占支配地位的主要矛盾是()

现代计算机中所采用的电子元器件是(　　)。

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

计算机408

学硕统考专业

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

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

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

美国的垄断组织主要采取的形式是()。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有( )

对于函数声明voidfun(inta[1]，int*b)；以下叙述中正确的是()。

在社会主义社会，领导者要树立正确的世界观、人生观和价值观，就必须坚持

具有抑制β-内酰胺酶作用的药物是

清燥救肺汤与桑杏汤方中共有的药物是（ ）。

“物资采购”科目核算企业购入的材料、商品的采购成本，本科目的期末借方余额表示()。

实际教学中，有的教师对学生作业采用“漏一补十”“错一罚十”的做法，针对这一做法，下列陈述正确的是()。

近代中国社会占支配地位的主要矛盾是()

现代计算机中所采用的电子元器件是( )。

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有(　　)

清燥救肺汤与桑杏汤方中共有的药物是（　　）。

现代计算机中所采用的电子元器件是(　　)。