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

admin2017-01-04 24

问题有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://jikaoti.com/ti/yJfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【《五四指示》】北京大学2000年中国通史真题

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

宁夏回族自治区的设立时间是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

()是保育员职业道德的基本要求。

负责全国处方开具、调剂、保管相关工作的监督管理的部门是

[2013年，第51题]已知动点的运动方程为x=t，y=2t2。则其轨迹方程为()。

ThemostrecognizabledifferencesbetweenAmericanEnglishandBritishEnglisharein______.

某公司召开秋季运动会，共有40名员工报名参加。其中参加田径类项目的有34人，参加跳高类项目的有31人，参加投掷类项目的有29人。问三类项目都参加的至少有多少人?()

23，31，44，52，66，()。

在项目决策时，项目现金流量的计算不需要考虑以下哪一项因素()。

根据我国法律的有关规定，下列民事主体不能成为合伙企业的普通合伙人的有()。

实施创新驱动战略，必须牢固确立人才引领发展的战略地位，全面聚集人才，着力夯实创新发展人才基础。人才是()

＝_______．