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

admin2020-07-28 66

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

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

软件需求规格说明的内容不包括

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

以下叙述中正确的是

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

以下叙述中正确的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt

能够诱发药疹最多见的药物是

有一个颊沟的牙为()

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿哕音。应首先考虑的是()

容易引起免疫耐受的抗原注射途径为

王先生已申请并获得2年期个人信用贷款．因近期资金紧张、还款压力过大，拟向银行申请展期，按规定展期期限最长可达()。

企业是产品生产过程中的主要组织形式，典型的形式主要包括()。

"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

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

二级C语言

NCRE全国计算机二级

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式SC的主键是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

软件需求规格说明的内容不包括

若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是

以下叙述中正确的是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

以下叙述中正确的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt

能够诱发药疹最多见的药物是

有一个颊沟的牙为()

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿哕音。应首先考虑的是()

容易引起免疫耐受的抗原注射途径为

王先生已申请并获得2年期个人信用贷款．因近期资金紧张、还款压力过大，拟向银行申请展期，按规定展期期限最长可达()。

企业是产品生产过程中的主要组织形式，典型的形式主要包括()。

"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是