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

admin2023-02-06 57

问题有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

学硕统考专业

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

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

新学期之前，某校对入学学生进行了一次摸底考试。该校行为属于教学设计步骤中的()程序。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

美国心理学家波斯纳提出的教师成长公式是经验+评价：成长。()

在Struts中，使用DispathAction时()不是必须的操作步骤

膀胱手法挤压的作用是

患者，女，48岁。颈前喉结一侧有一结块，柔韧而圆，如肉之团，随吞咽动作而上下移动，发展缓慢。诊断为

A．胰岛素分泌不足B．甲状腺激素分泌过多C．促肾上腺皮质激素分泌增加D．婴幼儿甲状腺激素分泌不足E．生长激素及生长激素释放激素缺乏垂体性侏儒症的原因是

根据《证券公司代办股份转让服务业务试点办法》，证券公司接受投资者委托办理股份转让业务，投资者委托指令以集合竞价方式配对成交。()

下列稿酬所得中，应合并为一次所得计征个人所得税的有（）。

Thenormalhumandailycycleofactivityisofsome7-8hours’sleepalternationwithsome16-17hours’wakefulnessandthatthe

Readingthepapersandlookingattelevisionthesedays,onecaneasilybepersuadedthatthehumanspeciesisonitslastlegs,

BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar