在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗?如果能，请指出会有多少个叶结点，多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?

admin2010-04-24 51

问题在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗?如果能，请指出会有多少个叶结点，多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?

选项

答案在一棵二叉树中，度数为0的结点(叶结点)的个数总是比度为2的结点的个数多1。根据完全二叉树的定义：若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干住置上，则我们可以得出这样一个结论：在一棵完全二叉树上，或者没有度为1的结点。则根据以上分析，我们可以这样计算此题：设度数为2的结点有n个，则必有n+1个度为0的结点，即度数为2和度数为0的结点数之和为2n+1(是奇数)，于是得出，如果一棵完全二叉树的结点总数为奇数，则此树中必然不存在度为1的结点，若完全二叉树中结点总数为偶数，则必然有1个度为1的结点存在，于是若完全二叉树中有200个结点，就必有100个对结点，99个度数为2的结点，12个度数为1的结点，如果二叉树中有201个结点，则必有101个叶结点，100个度数为2的结点，没有度数为1的结点。

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

数据结构

理工类

以如何在公用数据网上安全地传递密钥而不被窃取作为主要任务的是()

模拟数据经过_______转换成数字信号后，就可以在计算机中通信。()

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

因特网的域名空间是一种层次型的_______。()

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

试述影响汇率变动的主要因素。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

求下表所示效率矩阵的指派问题的最小解．

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

什么叫焊接电弧？

关于慢性肾小球肾炎的保健指导中错误的是

男性，67岁，右腹股沟区肿块1年，渐增大，但晚间卧床后肿块缩小。昨突发右下腹痛，伴呕吐2次，腹痛阵发性加重。体格检查：全腹平软，右下腹压痛，无肌紧张，肠鸣音8～12次／min，偶闻气过水声。最可能的诊断是

患儿。7岁。发热轻微，鼻塞流涕。喷嚏，咳嗽。起病第2天出皮疹，疹色红润，疱浆清亮，根盘红晕，皮疹瘙痒，分布稀疏，此起彼伏，以躯干为多，舌苔薄白，脉浮数。其治法是

外周性镇咳药是

根据《增值税暂行条例》的规定，固定业户纳税人申报缴纳增值税的纳税地点是()。

下列各项中，应计人当期营业外收入的有()。

临床心理学主要的研究范畴包括()。

A、 B、 C、 D、 C题干及选项给出的图形组成元素大小、形状都相同，只是位置不同，首先锁定移动、旋转和翻转考点。解决此题的关键就是要找出图形构成元素间的转化方式。先从每行来找寻规律，看第一行图形发现：第一

Nearlyhalftheworld’spopulationwillexperience【C1】watershortagesby2025,【C2】theUnitedNations.Wars【C3】_

数据结构

理工类

以如何在公用数据网上安全地传递密钥而不被窃取作为主要任务的是()

模拟数据经过_______转换成数字信号后，就可以在计算机中通信。()

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

因特网的域名空间是一种层次型的_______。()

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

试述影响汇率变动的主要因素。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

求下表所示效率矩阵的指派问题的最小解．

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

什么叫焊接电弧？

关于慢性肾小球肾炎的保健指导中错误的是

男性，67岁，右腹股沟区肿块1年，渐增大，但晚间卧床后肿块缩小。昨突发右下腹痛，伴呕吐2次，腹痛阵发性加重。体格检查：全腹平软，右下腹压痛，无肌紧张，肠鸣音8～12次／min，偶闻气过水声。最可能的诊断是

患儿。7岁。发热轻微，鼻塞流涕。喷嚏，咳嗽。起病第2天出皮疹，疹色红润，疱浆清亮，根盘红晕，皮疹瘙痒，分布稀疏，此起彼伏，以躯干为多，舌苔薄白，脉浮数。其治法是

外周性镇咳药是

根据《增值税暂行条例》的规定，固定业户纳税人申报缴纳增值税的纳税地点是()。

下列各项中，应计人当期营业外收入的有()。

临床心理学主要的研究范畴包括()。

A、 B、 C、 D、 C题干及选项给出的图形组成元素大小、形状都相同，只是位置不同，首先锁定移动、旋转和翻转考点。解决此题的关键就是要找出图形构成元素间的转化方式。先从每行来找寻规律，看第一行图形发现：第一

Nearlyhalftheworld’spopulationwillexperience【C1】______watershortagesby2025,【C2】______theUnitedNations.Wars【C3】_____

Nearlyhalftheworld’spopulationwillexperience【C1】watershortagesby2025,【C2】theUnitedNations.Wars【C3】_