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

admin2019-01-16 50

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

秦统一过程中，最先和最后灭掉的国家是()。

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

简述按照恩格斯的划分方法人类的起源与进化。

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

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

在新世纪新阶段，我国对外开放的新战略是()。

髋关节脱位常见的方位是后脱位和

除以下哪项以外均是脾病的常见症状

在驾驶员、接线员、银行出纳员等人群中高血压的患病人数增加，此病属于

A．霍乱B．黄热病C．艾滋病D．流行性感冒E．渗出性皮肤病《传染病防治法》规定的甲类传染病有

不寐属阴虚火旺者，若表现为阴虚而火不太旺，选方为

某建设工程的直接费为2300万元，其中直接工程费为1886万元，年平均二次搬运费开支额为12万元，全年建安产值为1600万元，直接工程费占总造价的比例为80％，则二次搬运费为()万元。

当套期保值资产价格与标的资产的期货价格相关系数等于1时，为了使套期保值后的风险最小，套期比率应等于1。

()是市场经济的灵魂。