首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树,写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树,写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2023-02-06
62
问题
有n个结点的二叉树,已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的nn
1
的计算公式。
(2)若此树是深度为h的完全二叉树,写出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://jikaoti.com/ti/QTPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小明上学迟到,被门卫阻拦在校外,于是气急败坏,大声吵闹硬闯而入。由此可推断小明属于多血质类型。()
孔子对弟子说:“岁寒,然后知松柏之后凋也。”孔子以松柏经冬不凋的品质来比喻在艰难困苦中持守节义的君子,使山水草木等自然万物成为道德生命的外化。()
说课的主要内容有哪些?
教育实验分组设计中,组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
课程计划是课程安排的整体规划,是根据教育目的以及不同层次和类型的学校的培养目标,由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
习性学家劳伦兹基于动物研究,提出了“关键期”的概念。人的语言发展的关键期为()。
2012年国际学生评估项目(PISA)的结果显示,在65个国家和地区中,上海学生的数学、阅读和科学测试成绩均遥遥领先,位居第一。对此,比尔·盖茨认为上海能有这种令人惊讶的成功,关键之一在于教师能得到充分的反馈,以获得不断的发展。在学校,对教师专业发展具有直
美国心理学家波斯纳提出的教师成长公式是经验+评价:成长。()
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
站在新的历史起点上,展望建设现代化国际瓷都的未来,拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇,必将继续传承陶瓷文化,深度挖掘千年瓷都人文________,创新陶瓷产业,构建新时代陶瓷产品和话语体系,扩大陶
随机试题
有以下程序:#include<stdio.h>main(){intsum=10,n=1;while(n<3){sum=sum—n;n++;}printf("%d,%d",n,sum);}
防民之口,甚于防川。川壅而溃,伤人必多。
A.分泌性腹泻B.渗透性腹泻C.渗出性腹泻D.动力性腹泻E.吸收不良性腹泻胃泌素瘤所致腹泻属于
有关肾区疼痛.下列哪项不正确?
“氨基糖苷类联用呋塞米导致肾、耳毒性增加”显示药源性疾病的原因是()。
根据《中国执业药师职业道德准则适用指导》,执业药师应当
关于承运人权利和义务的说法正确的是:
双亲杂交后,从母本植物上得到的种子以及由该种子长成的植株称杂种一代。()
将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。
A、HewillgotoCanadaforvacation.B、Hewilljuststayathome.C、Hewilldosometemporaryjobtoearnsomemoney.D、Hewill
最新回复
(
0
)