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

admin2013-05-30 37

问题设一棵完全二叉树共有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://kaotiyun.com/show/nGNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的对象可以访问它的基类成员中______成员。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

为用户与数据库系统提供接口的语言是()。

有如下类定义：classMyBase{intk;public:MyBase(intn--0):k(n){}intvalue()const{returnk;}};cla

ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

当将E-R模型转换为关系模型时，对于两实体间m:n联系，必须对“联系”单独建立_______，用来联系双方实体。

在关系数据库模型中，通常可以把外码所在的关系称为()。

下面关于运算符重载的描述错误的是()。

线性表的顺序存储结构和线性表的链式存储结构分别是()。

A．心B．肝C．肾D．脾腹为阴，阴中之阳为

为了有效防制动物难产的发生，临产检查是非常重要的，牛的临产检查时机应在()。

患者，男性，42岁。搬运工人，严重脑损伤入院。护士收集资料、评估患者、制订护理计划。该计划中应优先解决的健康问题是()

根据《建设工程施工专业分包合同(示范文本)》GF—2003—0213规定，工程承包人和专业工程分包人的主要责任和义务，正确的有()。

构成效力待定合同的法定原因包括()。

在下述各项中，()属按索赔目的分类。

公共关系活动的行为者是()。

耕堂荷韵布衣人周伟我常爱抚摸那本素朴的《曲终集》，久久地出神。这是《耕堂劫后十种》里的一种，也是孙犁的最后一本书。是啊！曲终人未散，坐深云自淡，行尽月犹清

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

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

二级C

NCRE全国计算机二级

派生类的对象可以访问它的基类成员中______成员。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

为用户与数据库系统提供接口的语言是()。

有如下类定义：classMyBase{intk;public:MyBase(intn--0):k(n){}intvalue()const{returnk;}};cla

ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

当将E-R模型转换为关系模型时，对于两实体间m:n联系，必须对“联系”单独建立_______，用来联系双方实体。

在关系数据库模型中，通常可以把外码所在的关系称为()。

下面关于运算符重载的描述错误的是()。

线性表的顺序存储结构和线性表的链式存储结构分别是()。

A．心B．肝C．肾D．脾腹为阴，阴中之阳为

为了有效防制动物难产的发生，临产检查是非常重要的，牛的临产检查时机应在()。

患者，男性，42岁。搬运工人，严重脑损伤入院。护士收集资料、评估患者、制订护理计划。该计划中应优先解决的健康问题是()

根据《建设工程施工专业分包合同(示范文本)》GF—2003—0213规定，工程承包人和专业工程分包人的主要责任和义务，正确的有()。

构成效力待定合同的法定原因包括()。

在下述各项中，()属按索赔目的分类。

公共关系活动的行为者是()。

耕堂荷韵布衣人周伟我常爱抚摸那本素朴的《曲终集》，久久地出神。这是《耕堂劫后十种》里的一种，也是孙犁的最后一本书。是啊！曲终人未散，坐深云自淡，行尽月犹清

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

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