首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有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
30
问题
有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
学硕统考专业
相关试题推荐
最早以立法形式巩固大化改新成果的法令是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
解放军渡江战役中横渡长江的东西两个攻击点是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
“太美了”是形容词谓语句。()
A.解郁安神,活血消肿B.养心安神,祛风通络C.宁心安神,祛痰消痈D.养心安神,敛汗生津E.养心安神,润肠通便首乌藤的功效是
最可能的诊断是( )最有效的辅助检查是( )
阿米巴痢疾患者留取大便标本的容器是
作用机理与氯丙嗪相似的抗精神失常药是与硫喷妥钠类似的静脉麻醉药是
悬臂浇筑法的施工,桥墩两侧梁段悬臂施工应对称平衡。平衡偏差不得大于设计要求,浇筑混凝土时,每一梁段在浇筑和张拉前后应按设计提供的()进行比较。
下列关于会计平衡法则说法正确的是( )。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
A、Tointroducethechiefofthecity’spoliceforce.B、Tocommentonatalkbyadistinguishedguest.C、Toaddresstheissueof
A、Theirrootsareunknowntous.B、TheycamefromFranceandGreatBritain.C、TheycamefromEuropeancountries.D、Theycamefro
最新回复
(
0
)