首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有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
52
问题
有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
学硕统考专业
相关试题推荐
简述苏联高度集中的经济政治体制的主要特征。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
“瓜步之战”发生在下列哪两个政权之间?()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
患者,女,22岁,轻度贫血10年,血红蛋白100g/L,红细胞3.2×1012/L,白细胞计数及分类正常,周围血中有较多靶型红细胞,最可能的诊断是
关于强迫体位的描述,不正确的是
中药七情配伍中增加临床疗效的是()
鱼肝油乳剂的配方中,西黄芪胶和阿拉伯胶的主要作用是()。
一个建设项目在决策阶段、实施阶段和运营阶段的组织系统不仅包括建设单位本身的组织系统,还包括各参与单位共同或分别建立的针对该工程项目的组织系统,包括()等。
扩散指数向下穿越景气转折线且DIt=50的时点称为()。
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat
中国近代教育发端于()
(1)Mymotherlikestositwithherlegscrossedonthesofa,glassesbalancedonhernose,whileshescrollsthroughheriPhone
Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorpla
最新回复
(
0
)