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

admin2017-01-04 51

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

学硕统考专业

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

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

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

武昌起义是由哪个团体发动的?()

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

廷杖制度设立于______。

某基础工程土方开挖总量为10000m3，该工程拟分10个施工段组织固定节拍流水施工，两台挖掘机的台班定额均为100m3/台班，其流水节拍应为(　　)天。

一般来说，当企业预测未来市场销售情况良好、盈利稳定、预计未来物价上涨较快、企业负债比率不高时，可以考虑以()方式进行筹资。

相关规范规定，对炻质砖的技术要求应包括()等几项内容。

经营性存款人伪造、变造证明文件欺骗银行开立银行结算账户，未构成犯罪的，给予的处罚是()。

统计工作的统一性，最关键的就是统计()的集中统一。

企业对随同商品出售而不单独计价的包装物进行会计处理时，该包装物的实际成本应结转到的会计科目是()。

标准化的常用形式有简化、统一化、_________。

心理咨询“助人自助”的含义是()。

存储转发交换技术中，通信子网的结点是（）。

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

计算机408

学硕统考专业

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

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

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

武昌起义是由哪个团体发动的?()

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

廷杖制度设立于______。

某基础工程土方开挖总量为10000m3，该工程拟分10个施工段组织固定节拍流水施工，两台挖掘机的台班定额均为100m3/台班，其流水节拍应为( )天。

一般来说，当企业预测未来市场销售情况良好、盈利稳定、预计未来物价上涨较快、企业负债比率不高时，可以考虑以()方式进行筹资。

相关规范规定，对炻质砖的技术要求应包括()等几项内容。

经营性存款人伪造、变造证明文件欺骗银行开立银行结算账户，未构成犯罪的，给予的处罚是()。

统计工作的统一性，最关键的就是统计()的集中统一。

企业对随同商品出售而不单独计价的包装物进行会计处理时，该包装物的实际成本应结转到的会计科目是()。

标准化的常用形式有简化、统一化、_________。

心理咨询“助人自助”的含义是()。

存储转发交换技术中，通信子网的结点是（）。

某基础工程土方开挖总量为10000m3，该工程拟分10个施工段组织固定节拍流水施工，两台挖掘机的台班定额均为100m3/台班，其流水节拍应为(　　)天。