有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

admin2023-02-06 124

问题有n个结点的二叉树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的nn₁的计算公式。
(2)若此树是深度为h的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

选项

答案(1)设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+1，n=2n₀+n₁-1，所以度为1的结点的个数n₁=n+1-2n₀； (2)当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。 (3)当二叉树中只有度为0和度为2的结点时，n=2n₀-1(其中n为树中的总结点数，n₀为度为0的结点数目)。

解析

转载请注明原文地址:https://kaotiyun.com/show/cowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

定痫丸出自于：

微囊由囊心物(除主药外可以加入附加剂，囊心物可以是固体，也可以是液体)和囊材组成，其中属于可生物降解的合成高分子囊材的是()。

英国教育史上第一次从国家的角度阐明了中等教育应当面向全体儿童的思想，并从儿童发展的角度，明确提出了初等教育后教育分流的主张，以满足不同阶层人们的需要的教育法案是

软件设计中划分模块的一个准则是

Revengeisoneofthosethingsthateveryoneenjoys.Peopledon’tliketotalkaboutit,though.Justthesame,thereisnothing

WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.T

Accordingtothepassage,whyarehandwrittendocumentshardofaccessontheweb?RegardingtheprogramdevelopedbyDr.Manma

Ifparentsbringupachildwiththeaimofturningthechildintoa【B1】______,theywillcauseadisaster.Accordingtosevera

A、Theactivitieswerenotinterestingatall.B、Therewerenotenoughparticipants.C、Thecoursewasnotorganizedwellduetof