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

admin2019-01-16 47

问题有n个结点的二叉树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的n₁的计算公式。
(2)若此树是深度为k的完全二叉树，写出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/xlRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

周王室的两大官僚系统是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

根据我国宪法，国家发展医疗卫生事业，发展现代医药和我国传统医药，鼓励和支持()举办各种医疗卫生设施，开展群众性的卫生活动，保护人民健康

肝经湿热型遗尿的首选方剂是

某机器设备5年前购置，原始费用10万元，目前的账面价值为6万元，市场价值4万元，估计还可以使用5年，每年的运营成本为0.5万元，期末无残值，现在欲进行设备更新，则旧设备年费用的表达式正确的是()。

《中华人民共和国合同法》规定，勘察、设计合同的内容包括()等条款。

下列关于股票及其投资的叙述中，不正确的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Aself-describedsocialistandformershopsteward,SirAlexwasanoddfitwiththecentristMrBlair.Yethewasmuchlessimp

I’msorrybutyouneedfindanotherparkingspace,becauseifanyvehicle______onthesepremises,itshallbetowedaway.