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

admin2020-07-28 59

问题深度为７的完全二叉树中共有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＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

以下叙述中正确的是

有以下程序main(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是

按照传统的数据模型分类，数据库系统可分为

有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

对如下二叉树进行后序遍历的结果为

简述审美理想在审美活动中的作用。

伤寒再燃

下列关于保管合同法律特征的论述中，正确的包括(　　)。

[2008年，第102题]有三个100Ω的线性电阻接成△形三相对称负载，然后挂接在电压为220V的三相对称电源上，这时供电线路上的电流应为()。

令Y表示月收入工资水平(百元)，X1表示月工作时间(小时)，X2表示月完成业务量(个)。现有资料：根据上述资料请回答：进行回归方程线性关系显著性检验时，显著性水平α=0.05，则其临界值应为()。

聘任或任命教师担任职务应当有一定的任期，每一任期一般为()。

Hishardworkbeforetheexamination______andhereceivedalotofgoodjoboffers.

Marketingis______justdistributinggoodsfromthemanufacturertothefinalcustomer.

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"

以下叙述中正确的是

有以下程序main(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是

按照传统的数据模型分类，数据库系统可分为

有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是

若有以下程序structstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char*)malloc(10);strc

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

对如下二叉树进行后序遍历的结果为

简述审美理想在审美活动中的作用。

伤寒再燃

下列关于保管合同法律特征的论述中，正确的包括( )。

[2008年，第102题]有三个100Ω的线性电阻接成△形三相对称负载，然后挂接在电压为220V的三相对称电源上，这时供电线路上的电流应为()。

令Y表示月收入工资水平(百元)，X1表示月工作时间(小时)，X2表示月完成业务量(个)。现有资料：根据上述资料请回答：进行回归方程线性关系显著性检验时，显著性水平α=0.05，则其临界值应为()。

聘任或任命教师担任职务应当有一定的任期，每一任期一般为()。

Hishardworkbeforetheexamination______andhereceivedalotofgoodjoboffers.

Marketingis______justdistributinggoodsfromthemanufacturertothefinalcustomer.

若有以下程序structstu{charname,gender;intscore;};main(){structstua={NULL,’m’,290},b;a.name=(char)malloc(10);strc

下列关于保管合同法律特征的论述中，正确的包括(　　)。