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

admin2013-05-30 52

问题设一棵完全二叉树共有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全国计算机二级

下面选项中，不属于C++语句的是()。

在E-R图中，用来表示实体的图形是()。

以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2

若有以下定义：chars(10)="program"，t[]="test"；则下列选项中对字符串操作错误的是()。

由关系数据库系统支持的完整性约束是指【】和参照完整性。

下列对于软件测试的描述，正确的是()。

在C++中，打开一个文件，就是将这个文件与一个【】建立关联，关闭一个文件，就是取消这种关联。

下列运算符中，()运算符在C++中不能重载。

程序流程图中带有箭头的线段表示的是

社会主义初级阶段是指任何国家进入社会主义都必须经历的起始阶段。

下列各项，不属阳虚患者小便异常症状的是

在我国，宪法明文规定的监督宪法实施的国家机关是：()

下列经济业务引起资产与负债同时减少的是（）。

条形码和扫描技术在物流管理中主要运用在()。

教育心理学拥有自身独特的研究课题，即()。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+

Gettingemployedisnolongeraneasytaskforundergraduatestudents.Thatiswhysomehavetakentheinitiativetoworkforfr

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

二级C

NCRE全国计算机二级

下面选项中，不属于C++语句的是()。

在E-R图中，用来表示实体的图形是()。

以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2

若有以下定义：chars(10)="program"，t[]="test"；则下列选项中对字符串操作错误的是()。

由关系数据库系统支持的完整性约束是指【】和参照完整性。

下列对于软件测试的描述，正确的是()。

在C++中，打开一个文件，就是将这个文件与一个【】建立关联，关闭一个文件，就是取消这种关联。

下列运算符中，()运算符在C++中不能重载。

程序流程图中带有箭头的线段表示的是

社会主义初级阶段是指任何国家进入社会主义都必须经历的起始阶段。

下列各项，不属阳虚患者小便异常症状的是

在我国，宪法明文规定的监督宪法实施的国家机关是：()

下列经济业务引起资产与负债同时减少的是（）。

条形码和扫描技术在物流管理中主要运用在()。

教育心理学拥有自身独特的研究课题，即()。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+

Gettingemployedisnolongeraneasytaskforundergraduatestudents.Thatiswhysomehavetakentheinitiativetoworkforfr

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