首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有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
69
问题
有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://kaotiyun.com/show/cowD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。
新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。
学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。
材料： 我为学生和家长设计、组织了一项长期的班级活动——家长讲座。家长讲座邀请全班学生的家长积极参与到教育中来，在三年内定期请不同的学生家长为全班学生做讲座。具体的活动形式如下：家长自愿报名参加讲座；讲座内容要有利于学生的成长，可以是家长自己的人生故事、
说课的主要内容有哪些?
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
已有研究指出，口头言语发展的关键期是()。
习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言发展的关键期为()。
随机试题
骨折的治疗原则是
魏教授在2000年6月开始一本学术专著的写作，该专著于2001年7月定稿，2001年12月由出版社出版，2002年1月进行了版权登记。请综合分析本案所涉及的法律问题。依法合理使用魏教授的作品，必须()。
根据FIDIC《施工合同条件》，保留金的性质属于()。
任何组织或者个人不得有()扰乱电信市场秩序的行为。
股票转让可以采取的方式有()。Ⅰ．协议方式Ⅱ．做市方式Ⅲ．代销方式Ⅳ．竞价方式
岱庙是祭泰山神的地方，历代帝王常在这里举行封禅大典。()
_______是国家课程的基本纲领性的文件，是国家对基础教育课程的基本规范和质量要求。
()是公民道德建设的核心，我国每个公民不论社会分工如何，能力大小．都应该能够在本职岗位，通过不同形式做到这点。
Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi
ThecunningInternetentrepreneurswhoConstantlytrytomanipulateGoogle’sSearchengineresultsforacompetitiveedgeweret
最新回复
(
0
)
