首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二又树,已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树,写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二又树,已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树,写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2017-01-04
51
问题
有n个结点的二又树,已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的n
1
的计算公式。
(2)若此树是深度为k的完全二叉树,写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
(1)设度为2的结点个数为n
2
,则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+1,n=2n
0
+n
1
一1,所以度为1 的结点的个数n
1
=n+1-2n
0
; (2)当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。 (3)当二叉树中只有度为0和度为2的结点时,n=2n
0
一1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
下列不是苏俄实行战时共产主义政策原因的是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
武昌起义是由哪个团体发动的?()
洋务运动期间,军事企业主要采取的组织形式是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
廷杖制度设立于______。
某基础工程土方开挖总量为10000m3,该工程拟分10个施工段组织固定节拍流水施工,两台挖掘机的台班定额均为100m3/台班,其流水节拍应为( )天。
一般来说,当企业预测未来市场销售情况良好、盈利稳定、预计未来物价上涨较快、企业负债比率不高时,可以考虑以()方式进行筹资。
相关规范规定,对炻质砖的技术要求应包括()等几项内容。
经营性存款人伪造、变造证明文件欺骗银行开立银行结算账户,未构成犯罪的,给予的处罚是()。
统计工作的统一性,最关键的就是统计()的集中统一。
企业对随同商品出售而不单独计价的包装物进行会计处理时,该包装物的实际成本应结转到的会计科目是()。
标准化的常用形式有简化、统一化、_________。
心理咨询“助人自助”的含义是()。
存储转发交换技术中,通信子网的结点是()。
最新回复
(
0
)