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

admin2020-07-28 44

问题深度为７的完全二叉树中共有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全国计算机二级

有以下程序voidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+*(p2+1);}main(){do

软件生命周期是指

关系数据模型的三个组成部分中不包括

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

下面属于字符类的实例是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

C语言程序中，运算对象必须是整型数的运算符是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

C语言主要是借助以下哪种手段来实现程序模块化

数据库系统的三级模式不包括

肾小球病高血压的发：生机制包括

乳婴儿喂养添加辅食的原则错误的是

我国居民一日三餐适宜的能量分配是

初中生开始出现辩证思维。

已知正三棱柱ABC—A1B1C1，底面边长为1，A1A=2AB，M、N分别为CC1、AB的中点。求MN与底面所成的角．

商品(劳务)课税主要包括()

有以下程序#include＜stdio.h＞voidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;

十进制数100转换成二进制数是_______。

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do

软件生命周期是指

关系数据模型的三个组成部分中不包括

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

下面属于字符类的实例是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

C语言程序中，运算对象必须是整型数的运算符是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

C语言主要是借助以下哪种手段来实现程序模块化

数据库系统的三级模式不包括

肾小球病高血压的发：生机制包括

乳婴儿喂养添加辅食的原则错误的是

我国居民一日三餐适宜的能量分配是

初中生开始出现辩证思维。

已知正三棱柱ABC—A1B1C1，底面边长为1，A1A=2AB，M、N分别为CC1、AB的中点。求MN与底面所成的角．

商品(劳务)课税主要包括()

有以下程序#include＜stdio.h＞voidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;

十进制数100转换成二进制数是_______。

有以下程序voidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+*(p2+1);}main(){do

有以下程序#include＜stdio.h＞voidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;