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

admin2023-02-06 87

问题有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％的年份个数是：

行政组织微观纵向分工所形成的职责关系中，中层行政组织为()

下列哪项药物应及时停用关于沙丁胺醇(舒喘灵)的平喘作用原理，下列哪项是错误的

对肾功能有影响的矿物类药物有

A．羚羊角B．葶苈子C．鳖甲D．豆蔻E．葛根需先煎的饮片是()。

心尖在胸前壁的体表投影()。

下列各项中，关于股份公司溢价发行股票的相关会计处理表述正确的是()。

在包装设计中，()是向消费者传递信息最直接的途径。

位于重庆，属于全国最大的内河港是()。

下列古典小说中人物与故事对应不正确的是()。(2015年上半年真题)

Paulreceivedthegirl"TheEnglish-ChineseDictionary"fromhisfriendJames,andwrotealettertothankJames.Thefollowing