深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-07-28 41

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;f

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j=

下面描述中不属于软件需求分析阶段任务的是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

通常软件测试实施的步骤是

下面属于字符类的实例是

以下叙述中正确的是

在满足实体完整性约束的条件下

不属于条件致病性真菌的是()

我国全面发展教育的基本构成包括德育、__________、体育、美育、劳动技术教育。

Hehadbeen______(serious)illforalongtime,buthisdoctormanagedtobringhimthrough.

A．开瓣音B．奔马律C．Austin-Flint音D．Graham-Steell音二尖瓣狭窄时，若瓣叶弹性好心尖部常闻及

采用内保温系统的建筑外墙，当保温材料的燃烧性能等级为B1级时，防护层厚度不应小于()mm。

凡有法律、法规规定的()、应税财产或应税行为的各类纳税人，均应当按照《税收征收管理法》及其实施细则和国家税务局印发的《税务登记管理办法》规定办理税务登记。

下列各项中，属于组织结构类型的有()。

实施培训教学活动时，需注意()。

RivalsNoMore—Howtohelpsiblings(兄弟,姐妹)becomepals"Ididn’tstartit.Shehitmefirst.""Heruine

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;f

若有以下程序#include＜stdio.h＞int*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=

下面描述中不属于软件需求分析阶段任务的是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

通常软件测试实施的步骤是

下面属于字符类的实例是

以下叙述中正确的是

在满足实体完整性约束的条件下

不属于条件致病性真菌的是()

我国全面发展教育的基本构成包括德育、__________、体育、美育、劳动技术教育。

Hehadbeen______(serious)illforalongtime,buthisdoctormanagedtobringhimthrough.

A．开瓣音B．奔马律C．Austin-Flint音D．Graham-Steell音二尖瓣狭窄时，若瓣叶弹性好心尖部常闻及

采用内保温系统的建筑外墙，当保温材料的燃烧性能等级为B1级时，防护层厚度不应小于()mm。

凡有法律、法规规定的()、应税财产或应税行为的各类纳税人，均应当按照《税收征收管理法》及其实施细则和国家税务局印发的《税务登记管理办法》规定办理税务登记。

下列各项中，属于组织结构类型的有()。

实施培训教学活动时，需注意()。

RivalsNoMore—Howtohelpsiblings(兄弟,姐妹)becomepals"Ididn’tstartit.Shehitmefirst.""Heruine

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;f

若有以下程序#include＜stdio.h＞intf(ints,intt){intk;if(s＜t){k=s;s=t;*t=k;}returns;}main(){inti=3,j=