首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有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
53
问题
有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
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
格拉古兄弟改革的内容和结果是什么?
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
下列选项中不是严复的著作的是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
第三次科技革命对社会经济结构的影响是()。
下列制度不是战国时代开始推行的是()。
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
随机试题
附睾分___________、___________、___________三部分,功能是___________、___________、___________。
关于丘脑感觉功能的叙述,正确的是
A.心悸伴心前区痛B.心悸伴发热C.心悸伴贫血D.心悸伴呼吸困难E.心悸伴消瘦、出汗心绞痛可见
A.实中夹虚B.虚中夹实C.真虚假实D.真实假虚E.上实下虚实邪结聚,阻滞经络,气血不能外达,其病机是()。
施工现场的进口处应有整齐明显的“五牌一图”,以下属于“五牌”的内容有()。
属于环境管理体系构成要素中核心要素的有()。
当客户以有价证券充抵保证金时,客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]
2017年7月,某一般纳税人商贸公司将一栋办公楼对外转让,取得全部价款5600万元,该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。
根据真分数理论,信度系数与效度系数的关系为
设随机变量X服从参数为λ的指数分布,则P{X>}=___________。
最新回复
(
0
)