设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2013-02-27 78

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。本题的正确答案为 350。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级C

NCRE全国计算机二级

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

以下选项中错误的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl

下列叙述中错误的是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

函数fread(buffer，size，count，fp)中buffer代表的是()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

下列对模板的声明，正确的是()。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级C

NCRE全国计算机二级

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

以下选项中错误的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

设有以下程序段 structbook { floatprice； charlanguage； chartitle[20]； }rec，*ptr； ptr=&rec； 要求输入字符串给结构体变量rec的titl

下列叙述中错误的是()。

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

函数fread(buffer，size，count，fp)中buffer代表的是()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

下列对模板的声明，正确的是()。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”