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

admin2014-08-29 19

问题在一棵二叉树中，度为零的结点个数为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__________。

计算机科学与技术

普高专升本

系统性红斑狼疮患者最常损害的脏器是肾脏。()

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

护患关系

受弯构件正截面破坏的形态有哪些?有何破坏特征?

某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()

远曲小管和集合管对水的重吸收主要受_______的调节

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

()又是一棵满二叉树。

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。程序中有几处错误代码，请指出并改正之。不得增加行或删除行，也不得更改程序结构。(1)main(){(2)inti，j，k，flag1，flag2，a[N][

对于有N个结点的二叉树，其高度为log2n。()

A、Prepareastudyguide.B、Consulthisadvisors.C、Gooverhisnotesregularly.D、Takestress-reliefsessions.A细节推断题。对话开头，男士抱怨这

男性，45岁，慢性肾炎慢性肾功能不全3年，7天来尿量明显减少，强心利尿效果不佳，血压190／120mmHg，血肌酐987μmol／L，尿素氮25mmol／L，二氧化碳结合力13mmol／L，给予5％碳酸氢钠100ml静滴后。出现呼吸困难。心率达140次／分

患者男性，56岁，头晕、心悸1周，偶有晕厥。既往有高血压、冠心病病史，血压105／60mmHg，心率34次／min，律不齐。心电图示P—R间期为0．22秒，部分P波后有QRS波群脱落。其心电图诊断为

以下哪一项不是片剂处方中润滑剂的作用

甲将一工艺品寄存乙处。2005年2月10日，乙告知甲寄存的工艺品丢失。2005年8月2日，乙找到了丢失的工艺品并将其归还给甲，甲发现工艺品损毁严重。根据民法通则的规定，甲向人民法院请求保护其民事权利的诉讼时效期间为()。

德国心理学家艾宾浩斯最早对遗忘进程进行了系统的研究，提出艾宾浩斯遗忘曲线。他认为遗忘的发生是不均衡的，其规律是先慢后快。()

就业歧视是指招聘人员随意制定游戏规则，缺少法治保障，甚至存在着侵犯和剥夺了相当一部分人公平择业权利的现象。　　根据上述定义，下列不属于就业歧视的是：

Writeanessaybasedonthefollowingpiechart.Inyouressay,youshould1)interpretthepiechartand2)giveyourcomm

HowtoEatWellA)WhydosomanyAmericanseattonsofprocessedfood,thestuffthatiscorrectlycalledjunk(垃圾)andshou

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

计算机科学与技术

普高专升本

系统性红斑狼疮患者最常损害的脏器是肾脏。()

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

护患关系

受弯构件正截面破坏的形态有哪些?有何破坏特征?

某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()

远曲小管和集合管对水的重吸收主要受_______的调节

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

()又是一棵满二叉树。

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。程序中有几处错误代码，请指出并改正之。不得增加行或删除行，也不得更改程序结构。(1)main(){(2)inti，j，k，flag1，flag2，a[N][

对于有N个结点的二叉树，其高度为log2n。()

A、Prepareastudyguide.B、Consulthisadvisors.C、Gooverhisnotesregularly.D、Takestress-reliefsessions.A细节推断题。对话开头，男士抱怨这

男性，45岁，慢性肾炎慢性肾功能不全3年，7天来尿量明显减少，强心利尿效果不佳，血压190／120mmHg，血肌酐987μmol／L，尿素氮25mmol／L，二氧化碳结合力13mmol／L，给予5％碳酸氢钠100ml静滴后。出现呼吸困难。心率达140次／分

患者男性，56岁，头晕、心悸1周，偶有晕厥。既往有高血压、冠心病病史，血压105／60mmHg，心率34次／min，律不齐。心电图示P—R间期为0．22秒，部分P波后有QRS波群脱落。其心电图诊断为

以下哪一项不是片剂处方中润滑剂的作用

德国心理学家艾宾浩斯最早对遗忘进程进行了系统的研究，提出艾宾浩斯遗忘曲线。他认为遗忘的发生是不均衡的，其规律是先慢后快。()

就业歧视是指招聘人员随意制定游戏规则，缺少法治保障，甚至存在着侵犯和剥夺了相当一部分人公平择业权利的现象。 根据上述定义，下列不属于就业歧视的是：

Writeanessaybasedonthefollowingpiechart.Inyouressay,youshould1)interpretthepiechartand2)giveyourcomm

HowtoEatWellA)WhydosomanyAmericanseattonsofprocessedfood,thestuffthatiscorrectlycalledjunk(垃圾)andshou

就业歧视是指招聘人员随意制定游戏规则，缺少法治保障，甚至存在着侵犯和剥夺了相当一部分人公平择业权利的现象。　　根据上述定义，下列不属于就业歧视的是：