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

admin2017-01-04 36

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

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

白虎观会议是由汉()帝主持的。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

家庭教育的特点是教育内容的化、教育方式的化以及教育方法的多样化。

A．Graham一Steel杂音B．胸骨右缘第2肋间收缩期杂音并向颈部传导C．胸骨左缘第3～4肋间舒张期叹气样杂音D．大炮音E．胸骨左缘第2～3肋间收缩期喷射性杂音主动脉瓣狭窄

麻醉前禁食、禁饮的主要目的是

简述未成年人案件起诉程序应注意的问题。

2007年10月28日第十届全国人民代表大会常务委员会第三十次会议对《律师法》进行了修订，根据修订后的《律师法》，下列哪些选项是错误的?(2008年试卷一第88题)

某楼层标高竖向传递时，数值分别为：38．06，38．04，38．05，38．09，则该楼层的标高起测点为()。

下列可作为个人抵押贷款的质物的有()。

贷款发放后的管理内容包括()。

以下关于优先股股票的表述正确的有()。

曲线的斜渐近线为_______________．

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

白虎观会议是由汉()帝主持的。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

家庭教育的特点是教育内容的________化、教育方式的________化以及教育方法的多样化。

A．Graham一Steel杂音B．胸骨右缘第2肋间收缩期杂音并向颈部传导C．胸骨左缘第3～4肋间舒张期叹气样杂音D．大炮音E．胸骨左缘第2～3肋间收缩期喷射性杂音主动脉瓣狭窄

麻醉前禁食、禁饮的主要目的是

简述未成年人案件起诉程序应注意的问题。

2007年10月28日第十届全国人民代表大会常务委员会第三十次会议对《律师法》进行了修订，根据修订后的《律师法》，下列哪些选项是错误的?(2008年试卷一第88题)

某楼层标高竖向传递时，数值分别为：38．06，38．04，38．05，38．09，则该楼层的标高起测点为()。

下列可作为个人抵押贷款的质物的有()。

贷款发放后的管理内容包括()。

以下关于优先股股票的表述正确的有()。

曲线的斜渐近线为_______________．

家庭教育的特点是教育内容的化、教育方式的化以及教育方法的多样化。