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

admin2019-01-16 48

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

学硕统考专业

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

巴黎和会召开的时间是()。

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

“凡治血证，须知其要。而血动之由，唯火唯气耳。故察火者，但察其有火无火，察气者，但察其气虚气实，知此四者，而得其所以，则治血之法无余义矣。”此论出于何书

关于第一审民事判决书书写判决适用的法律，不正确的是()

发绀的出现意味着毛细血管中还原型血红蛋白达到

下列哪种情况适宜应用。干扰素治疗

血吸虫病寄生虫学检查中最简易又有确诊意义的检查是仅可作为感染过血吸虫的过筛方法是

婴幼儿体内含水量较成人相对较多，其主要增多部分是()

统计的过程也是对主观事物的认识过程。()

人口超过千万的民族有()。

教师节快到了，给老师们发一封邮件，送上自己的祝福。新建一封邮件，收件人为：chenjiahua@sina.com，抄送至：liulijun@yanhoo.com，chenli@163.com和Jack_zhang@163.com主题为：教师节快乐！内容为：

IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It