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

admin2013-02-23 27

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

选项

答案350

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

转载请注明原文地址:https://jikaoti.com/ti/OMB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

与y＝(x＞0?1:x＜0?-1:0)：的功能相同的if语句是()

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

在下列叙述中，错误的一条是()

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

软件测试的方法有动态测试、静态测试和【】13种。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

下列哪项不是食管癌的组织学类型

埋弧自动焊船形角焊的特点不包括()。

有关处方保存的说法，错误的是

下列哪些情况可申请延期验收?()

某施工单位承包了二级公路合同段路基工程。其中，衡重式挡土墙K20+640～K20+696．567位于R=1500m的圆曲线上，K20+696．567～K20+783．761处于R=1500m，Ls=200m的缓和曲线上，位于线路右侧，纵坡0．543％，全长

王某年满16周岁，在县城经营一家汽车修理店，经营状况良好，王某属于()。

如图4，该作品运用的创作手法是()。

依照我国宪法规定()是可以依法属于集体所有的自然资源。

根据以下资料，回答问题。2011年来华留学生(不含港、澳、台地区，下同)总人数比上年增长27521名，同比增幅为10．38％。其中自费生总人数266924名，比上年增长24224名，其他均为中国政府奖学金生，共计25687名。若2011年来

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

二级C语言

NCRE全国计算机二级

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

与y＝(x＞0?1:x＜0?-1:0)：的功能相同的if语句是()

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

在下列叙述中，错误的一条是()

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

软件测试的方法有动态测试、静态测试和【】13种。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

下列哪项不是食管癌的组织学类型

埋弧自动焊船形角焊的特点不包括()。

有关处方保存的说法，错误的是

下列哪些情况可申请延期验收?()

某施工单位承包了二级公路合同段路基工程。其中，衡重式挡土墙K20+640～K20+696．567位于R=1500m的圆曲线上，K20+696．567～K20+783．761处于R=1500m，Ls=200m的缓和曲线上，位于线路右侧，纵坡0．543％，全长

王某年满16周岁，在县城经营一家汽车修理店，经营状况良好，王某属于()。

如图4，该作品运用的创作手法是()。

依照我国宪法规定()是可以依法属于集体所有的自然资源。

根据以下资料，回答问题。2011年来华留学生(不含港、澳、台地区，下同)总人数比上年增长27521名，同比增幅为10．38％。其中自费生总人数266924名，比上年增长24224名，其他均为中国政府奖学金生，共计25687名。若2011年来

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