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

admin2013-02-23 37

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(
下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[
面向对象的模型中，最基本的概念是对象和【】。
若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。
以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt
以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。voidfunc(intx,inty,【】z){*z=x+y;}
以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

随机试题

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto
π/4
血管紧张素转化酶(ACE)抑制剂能抑制血管紧张素转化酶，阻碍血管紧张素Ⅱ的形成从而产生降血压作用。福辛普利为其代表药之一，关于福辛普利描述正确是()。
根据本省造价员管理有关规定，下列入员中，不符合向省级资格管理机构申请免试《工程造价计价基础知识》科目的是()。
《中华人民共和国自然保护区条例》中所谓的自然保护区不包括()。
FIATA’smainobjectivesare()．
()是全陪、地陪和领队协作共事的基础。
目前人造关节所用的材料不外乎金属和塑料两大类。由于人体内钾、钠、氯等化学物质可能使金属材料腐蚀生锈，塑料老化，所以选用的金属和塑料的化学性质必须高度稳定。这段话的主要观点是()。
下列主体中，依照我国选举法不列人选民名单的是()
Recently,thereisacommonphenomenoninthetier-onecitiesthatagreatnumberofwhite-collarworkerschoosetoflockhomeo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[

面向对象的模型中，最基本的概念是对象和【】。

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。voidfunc(intx,inty,【】z){*z=x+y;}

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

π/4

血管紧张素转化酶(ACE)抑制剂能抑制血管紧张素转化酶，阻碍血管紧张素Ⅱ的形成从而产生降血压作用。福辛普利为其代表药之一，关于福辛普利描述正确是()。

根据本省造价员管理有关规定，下列入员中，不符合向省级资格管理机构申请免试《工程造价计价基础知识》科目的是()。

《中华人民共和国自然保护区条例》中所谓的自然保护区不包括()。

FIATA’smainobjectivesare()．

()是全陪、地陪和领队协作共事的基础。

目前人造关节所用的材料不外乎金属和塑料两大类。由于人体内钾、钠、氯等化学物质可能使金属材料腐蚀生锈，塑料老化，所以选用的金属和塑料的化学性质必须高度稳定。这段话的主要观点是()。

下列主体中，依照我国选举法不列人选民名单的是()

Recently,thereisacommonphenomenoninthetier-onecitiesthatagreatnumberofwhite-collarworkerschoosetoflockhomeo

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

二级C语言

NCRE全国计算机二级

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[

面向对象的模型中，最基本的概念是对象和【】。

若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。voidfunc(intx,inty,【】z){*z=x+y;}

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

π/4

血管紧张素转化酶(ACE)抑制剂能抑制血管紧张素转化酶，阻碍血管紧张素Ⅱ的形成从而产生降血压作用。福辛普利为其代表药之一，关于福辛普利描述正确是()。

根据本省造价员管理有关规定，下列入员中，不符合向省级资格管理机构申请免试《工程造价计价基础知识》科目的是()。

《中华人民共和国自然保护区条例》中所谓的自然保护区不包括()。

FIATA’smainobjectivesare()．

()是全陪、地陪和领队协作共事的基础。

目前人造关节所用的材料不外乎金属和塑料两大类。由于人体内钾、钠、氯等化学物质可能使金属材料腐蚀生锈，塑料老化，所以选用的金属和塑料的化学性质必须高度稳定。这段话的主要观点是()。

下列主体中，依照我国选举法不列人选民名单的是()

Recently,thereisacommonphenomenoninthetier-onecitiesthatagreatnumberofwhite-collarworkerschoosetoflockhomeo

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt