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

admin2013-05-30 36

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的结果【】。#include＜iostream.h＞intf(int)；voidmain(){intx=1,i;for(i=0;i＜3;i++)

下列不能被重载的运算符是______。

若有一下程序段intptr，x，y=11；ptr=&x；ptr=10；x=*ptr+y；执行该程序段后，x的值是______。

在数据库设计中，数据流图表达的是______。

下面程序的输出结果是()。#include＜iostream.h＞#include"stdng.h"voidmain(){chara[]="welcome",b[]="well";strcpy(a,b)

cout、cerr和clog是()的对象，cout处理标准输出，cerr和clog都处理标准出错信息。

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

结构化程序设计方法的主要原理的是【】。

数据字典通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下面定义的联合类型的长度是()字节。UnionMyUnion{intx；charch；floatnum；boolflag；}

函数在x=0处

烟雾病临床分型包括

胃溃疡外科治疗的适应证是

根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。

进出口许可制度的基本内容可概括为：(1)进出口经营权及经营范围的审批；(2)限制性商品的配额及许可证管理；(3)进出口商品的分类管理；(4)外贸国别政策等四项。()

期货公司有()情形的，应当立即书面通知全体股东，并向期货公司住所地的中国证监会派出机构报告

老师上课板书时，用红色粉笔把重点内容突出出来，运用的原理是()。

A、Dan.B、Donna.C、Mrs.Green.D、Pete.A

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

二级C

NCRE全国计算机二级

下面程序的结果【】。#include＜iostream.h＞intf(int)；voidmain(){intx=1,i;for(i=0;i＜3;i++)

下列不能被重载的运算符是______。

若有一下程序段int*ptr，x，y=11；ptr=&x；*ptr=10；x=*ptr+y；执行该程序段后，x的值是______。

在数据库设计中，数据流图表达的是______。

下面程序的输出结果是()。#include＜iostream.h＞#include"stdng.h"voidmain(){chara[]="welcome",b[]="well";strcpy(a,b)

cout、cerr和clog是()的对象，cout处理标准输出，cerr和clog都处理标准出错信息。

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

结构化程序设计方法的主要原理的是【】。

数据字典通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下面定义的联合类型的长度是()字节。UnionMyUnion{intx；charch；floatnum；boolflag；}

函数在x=0处

烟雾病临床分型包括

胃溃疡外科治疗的适应证是

根据现行《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。

进出口许可制度的基本内容可概括为：(1)进出口经营权及经营范围的审批；(2)限制性商品的配额及许可证管理；(3)进出口商品的分类管理；(4)外贸国别政策等四项。()

期货公司有()情形的，应当立即书面通知全体股东，并向期货公司住所地的中国证监会派出机构报告

老师上课板书时，用红色粉笔把重点内容突出出来，运用的原理是()。

A、Dan.B、Donna.C、Mrs.Green.D、Pete.A

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

若有一下程序段intptr，x，y=11；ptr=&x；ptr=10；x=*ptr+y；执行该程序段后，x的值是______。