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

admin2014-08-29 74

问题在一棵二叉树中，度为零的结点个数为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://www.kaotiyun.com/show/SyvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

急性白血病化疗可分为_____、_两个阶段，急性白血病完全缓解的标准是_、_消失，_、_____基本正常。

人体的功能调节的主要方式有哪些?各有何特点?

呆小症与侏儒症的最大区别是()。

结构功能的两种极限状态包括、。

在图示桁架中杆零杆的个数为()

对两个不同频率的主振型，一个振型上的惯性力在另一个振型上的功()

胚胎时肾小管与集合管不交通，致使肾小管分泌物排出困难所引致的肾的畸形和异常是()

若一个图的边集为{(A，B)，(A，c)，(B，D)，(C，F)，(D，E)，(D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为()。

驾驶机动车进入左侧车道可以掉头。

阻碍组织变革的因素有哪些?可以采取什么措施克服变革阻力?

A．骨髓显示增生低下或极度低下B．红细胞和血红蛋白量增加C．原始和早幼粒细胞明显增多D．中性杆状核和晚幼粒细胞明显增多E．骨髓巨核细胞正常或增多，形成血小板的巨核细胞减少见于再生障碍性贫血

甲公司应采取下列哪些或哪个行为()

股份转让公司已确认的可进行股份转让的股份在托管后方可开始转让。()

根据《公司法》的规定，下列说法中正确的是()。

程某就职于境内某传媒公司，每月缴纳“五险一金”3000元。2013年12月公司拟对其发放当月工资9000元、全年一次性奖金114000元。下列各项程某当月工资奖金发放的方案中，缴纳个人所得税最少的方案是()。(2014年)

在态度和品德的形成过程中，对榜样的模仿属于()阶段。

（单选题）发展社会主义民主政治就是要体现人民意志、保障人民权益、激发人民创造活力，用制度体系保证（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

计算机科学与技术

普高专升本

急性白血病化疗可分为_________、_________两个阶段，急性白血病完全缓解的标准是_________、_________消失，_________、_________基本正常。

人体的功能调节的主要方式有哪些?各有何特点?

呆小症与侏儒症的最大区别是()。

结构功能的两种极限状态包括________、________。

在图示桁架中杆零杆的个数为()

对两个不同频率的主振型，一个振型上的惯性力在另一个振型上的功()

胚胎时肾小管与集合管不交通，致使肾小管分泌物排出困难所引致的肾的畸形和异常是()

若一个图的边集为{(A，B)，(A，c)，(B，D)，(C，F)，(D，E)，(D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为()。

驾驶机动车进入左侧车道可以掉头。

阻碍组织变革的因素有哪些?可以采取什么措施克服变革阻力?

A．骨髓显示增生低下或极度低下B．红细胞和血红蛋白量增加C．原始和早幼粒细胞明显增多D．中性杆状核和晚幼粒细胞明显增多E．骨髓巨核细胞正常或增多，形成血小板的巨核细胞减少见于再生障碍性贫血

甲公司应采取下列哪些或哪个行为()

股份转让公司已确认的可进行股份转让的股份在托管后方可开始转让。()

根据《公司法》的规定，下列说法中正确的是()。

程某就职于境内某传媒公司，每月缴纳“五险一金”3000元。2013年12月公司拟对其发放当月工资9000元、全年一次性奖金114000元。下列各项程某当月工资奖金发放的方案中，缴纳个人所得税最少的方案是()。(2014年)

在态度和品德的形成过程中，对榜样的模仿属于()阶段。

（单选题）发展社会主义民主政治就是要体现人民意志、保障人民权益、激发人民创造活力，用制度体系保证（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

急性白血病化疗可分为_____、_两个阶段，急性白血病完全缓解的标准是_、_消失，_、_____基本正常。

结构功能的两种极限状态包括、。

甲公司应采取下列哪些或哪个行为()　