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

admin2019-01-16 82

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

论述罗马共和国早期对外征服的过程和历史意义。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

印加人记载事物使用的方法是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

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

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

在一个双链表中，在p结点之前插入q结点的操作是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

A．可引起外周神经炎B．可引起视神经炎C．对动物有致畸形作用D．可引起耳鸣，耳聋E．可引起关节疼痛异烟肼

企业向保险公司投保是（）。

下列有关股票概念的表述中，正确的是()。

直角三角形两直角边的平方和等于斜边的平方，这是平面几何的一条定理。下列选项中，不是用来指称这一定理的是()

在动态分区分配方式中，可利用()分区分配算法。

以下关于单向Hash函数特性的描述中，正确的是(49)。

SOMETHINGABOUTNAPLESjustseemsmadeforcomedy.Thenamealoneconjuresuppizza,andlovable,incorrigibleinnocentswarblin

Indiaistofrugality(节俭)asBethlehemistoJesus.Asrichcountriesenteraneweraof【C1】______,thebestpracticesofthegur

TheHistoryofJewelryRhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianorBohemi

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

论述罗马共和国早期对外征服的过程和历史意义。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

印加人记载事物使用的方法是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

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

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

A．可引起外周神经炎B．可引起视神经炎C．对动物有致畸形作用D．可引起耳鸣，耳聋E．可引起关节疼痛异烟肼

企业向保险公司投保是（）。

下列有关股票概念的表述中，正确的是()。

直角三角形两直角边的平方和等于斜边的平方，这是平面几何的一条定理。下列选项中，不是用来指称这一定理的是()

在动态分区分配方式中，可利用()分区分配算法。

以下关于单向Hash函数特性的描述中，正确的是(49)。

SOMETHINGABOUTNAPLESjustseemsmadeforcomedy.Thenamealoneconjuresuppizza,andlovable,incorrigibleinnocentswarblin

Indiaistofrugality(节俭)asBethlehemistoJesus.Asrichcountriesenteraneweraof【C1】______,thebestpracticesofthegur

TheHistoryofJewelryRhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianorBohemi

在一个双链表中，在p结点之前插入q结点的操作是()。