在深度为5的满二叉树中，叶子结点的个数为

admin2010-03-29 70

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]
有以下程序段inti,n;for(i=0;i＜8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
在C语言中，以下说法不正确的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
类模板的模板参数()。

随机试题

孟子说：“尽其心知其性，知其性，知天矣。”这句话()。
Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psychologi
A．出血性休克B．创伤性休克C．感染性休克D．过敏性休克E．心源性休克急性化脓性腹膜炎引起的休克是
确定子宫内膜癌的治疗方法，应根据（）
下列各项中，表明已售商品所有权上的主要风险和报酬尚未转移给购货方的有()。
(2014年)今年以来，受国内外各种不确定性因素的影响，房地产行业的发展进入了一个新阶段，甲房地产公司从定性和定量的角度，按照很好、较好、一般、较差4种不同的假设条件，预测了本公司本年度将面临的各种不确定因素，以及由此给企业带来的各种不同结果。甲房地产公司
学习动机的激发是在学习过程中进行的，它主要依赖于教师的教学内容、教学方法以及教学组织。请结合教学实践简要谈谈激发学生学习动机的主要途径。
阅读下列材料，回答问题。中共中央首个党内法规制定工作五年规划纲要——《中央党内法规制定工作五年规划纲要(2013—2017年)》正式发布。《纲要》对今后5年中央党内法规制定工作进行统筹安排，确定了一批党内法规重点制定项目。这次编制党内法
下列选取项中关于我国现行宪法结构的表述，正确的是()。
设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]

有以下程序段inti,n;for(i=0;i＜8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

在C语言中，以下说法不正确的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

类模板的模板参数()。

孟子说：“尽其心知其性，知其性，知天矣。”这句话()。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi

A．出血性休克B．创伤性休克C．感染性休克D．过敏性休克E．心源性休克急性化脓性腹膜炎引起的休克是

确定子宫内膜癌的治疗方法，应根据（）

下列各项中，表明已售商品所有权上的主要风险和报酬尚未转移给购货方的有()。

学习动机的激发是在学习过程中进行的，它主要依赖于教师的教学内容、教学方法以及教学组织。请结合教学实践简要谈谈激发学生学习动机的主要途径。

下列选取项中关于我国现行宪法结构的表述，正确的是()。

设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

在深度为5的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]

有以下程序段inti,n;for(i=0;i＜8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

在C语言中，以下说法不正确的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

类模板的模板参数()。

孟子说：“尽其心知其性，知其性，知天矣。”这句话()。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psychologi

A．出血性休克B．创伤性休克C．感染性休克D．过敏性休克E．心源性休克急性化脓性腹膜炎引起的休克是

确定子宫内膜癌的治疗方法，应根据（）

下列各项中，表明已售商品所有权上的主要风险和报酬尚未转移给购货方的有()。

学习动机的激发是在学习过程中进行的，它主要依赖于教师的教学内容、教学方法以及教学组织。请结合教学实践简要谈谈激发学生学习动机的主要途径。

下列选取项中关于我国现行宪法结构的表述，正确的是()。

设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi