在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

admin2014-08-29 43

问题在一棵二叉树中，度为零的结点个数为n₀，度为2的结点个数为n₂，则有n₀__________。

选项

答案n2+1

解析假设二叉树中度为1的结点个数为n1，结点总数为n。因为二叉树中任何结点的度最大不超过2，因此有：n=n0+n1+n2(1)从另一个角度看，我们来研究二叉树的分支数。对所有结点来说，除了根结点，任何其余结点都有一个分支进入(指向)。不妨设B(Branch)为二叉树的分支数，则有：B=n一1(分支数比结点数少1)(2)而分支是由度为1的结点和度为2的结点贡献的：每个度为1的结点贡献1个分支，每个度为2的结点贡献2个分支。则有：B=n1×1+n2×2=n1+2n2(3)由(2)、(3)得n=n1+2n2+1(4)由(1)、(4)得n0=n2+1由此得出结论：二叉树叶子结点个数总是比度为2的结点个数多1。

转载请注明原文地址:https://kaotiyun.com/show/SyvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

计算机科学与技术

普高专升本

特发性血小板减少性紫厕的特征不包括()。

传染病的基本特征有_____、_、_、_____。

求下图所示体系频率和主振型，绘主振型下图。

下图所示4根梁的EI、m、l相同，频率最小的是哪一根?()

下图(b)体系的第一频率是下图(a)体系的()

血液进出心腔按一定方向流动取决于()

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

在线性表的二分查找法中要求线性表的存储结构必须是采用，且表中的元素必须是。

已知f(x)在x=0点可导且f(0)=0，f’(0)=1，试求其中D：x2+y2≤t2．

超声显示胰头肿大伴有扩张的胆管、胰管，提示胰头病变最可能为

患者，女，44岁。素有咳喘宿疾，多湿多痰，恼怒后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。问题2：其病机是

硫酸阿托品水溶液最稳定的pH值为

主动脉瓣关闭发生于

招标人向建设行政主管部门办理申请招标手续的备案文件应包括(　　)。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或(　　)等费用。

2013年新修订的《商标法》中新增的可以作为商标申请注册的标志是：

下列情形中，属于牵连犯特征的是()。

Afterreadingthesebooks,thestudentwas______totheDarwiniantheoryofevolution.

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

计算机科学与技术

普高专升本

特发性血小板减少性紫厕的特征不包括()。

传染病的基本特征有_________、_________、_________、_________。

求下图所示体系频率和主振型，绘主振型下图。

下图所示4根梁的EI、m、l相同，频率最小的是哪一根?()

下图(b)体系的第一频率是下图(a)体系的()

血液进出心腔按一定方向流动取决于()

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

在线性表的二分查找法中要求线性表的存储结构必须是采用________，且表中的元素必须是________。

已知f(x)在x=0点可导且f(0)=0，f’(0)=1，试求其中D：x2+y2≤t2．

超声显示胰头肿大伴有扩张的胆管、胰管，提示胰头病变最可能为

患者，女，44岁。素有咳喘宿疾，多湿多痰，恼怒后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。问题2：其病机是

硫酸阿托品水溶液最稳定的pH值为

主动脉瓣关闭发生于

招标人向建设行政主管部门办理申请招标手续的备案文件应包括( )。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或( )等费用。

2013年新修订的《商标法》中新增的可以作为商标申请注册的标志是：

下列情形中，属于牵连犯特征的是()。

Afterreadingthesebooks,thestudentwas______totheDarwiniantheoryofevolution.

传染病的基本特征有_____、_、_、_____。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

在线性表的二分查找法中要求线性表的存储结构必须是采用，且表中的元素必须是。

招标人向建设行政主管部门办理申请招标手续的备案文件应包括(　　)。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或(　　)等费用。