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

admin2013-02-23 72

问题在深度为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全国计算机二级

相关试题推荐

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in
已知a的ASCⅡ码为97，执行下面两个语句后，输出的结果为______。charc1=97;c2=98;printf("%d%c",c1,c2);
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。
面向对象的模型中，最基本的概念是对象和【】。
下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int
下列术语中，与数据的存储结构有关的是______。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

随机试题

A、Travelbooksaboutsightseeing.B、Howtochooseatravelagency.C、Filmsabouttouristplaces.D、Howtomaketravelarrangemen
Internet上使用的网络协议是基于________协议。
Itseemsclearthatliteraturehasbecomemoreandmoreafemaleactivity.Inbookstores,atconferencesorpublicreadingsbyw
男，72岁，高干。因突发言语不清、右侧肢体活动受限l天急诊入院。若明确为脑血栓形成，下列治疗正确的是
胆汁内的主要成分为()
某人购买贴现国债，票面金额100元，价格为9l元，期限为1年，收益率为()。
________．
设当x＞0时，方程kx+=1有且仅有一个根，求k的取值范围．
有三个关系R、S和T如图1－2所示。则由关系R、S得到关系T的操作是()
Directions:Readthequestionbelow.Youhave30minutestoplan,write,andreviseyouressay.Typically,aneffectiveresponse

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}main(){in

已知a的ASCⅡ码为97，执行下面两个语句后，输出的结果为______。charc1=97;c2=98;printf("%d%c",c1,c2);

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

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

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int

下列术语中，与数据的存储结构有关的是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

A、Travelbooksaboutsightseeing.B、Howtochooseatravelagency.C、Filmsabouttouristplaces.D、Howtomaketravelarrangemen

Internet上使用的网络协议是基于________协议。

Itseemsclearthatliteraturehasbecomemoreandmoreafemaleactivity.Inbookstores,atconferencesorpublicreadingsbyw

男，72岁，高干。因突发言语不清、右侧肢体活动受限l天急诊入院。若明确为脑血栓形成，下列治疗正确的是

胆汁内的主要成分为()

某人购买贴现国债，票面金额100元，价格为9l元，期限为1年，收益率为()。

________．

设当x＞0时，方程kx+=1有且仅有一个根，求k的取值范围．

有三个关系R、S和T如图1－2所示。则由关系R、S得到关系T的操作是()

Directions:Readthequestionbelow.Youhave30minutestoplan,write,andreviseyouressay.Typically,aneffectiveresponse

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in

已知a的ASCⅡ码为97，执行下面两个语句后，输出的结果为______。charc1=97;c2=98;printf("%d%c",c1,c2);

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

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

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int

下列术语中，与数据的存储结构有关的是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

A、Travelbooksaboutsightseeing.B、Howtochooseatravelagency.C、Filmsabouttouristplaces.D、Howtomaketravelarrangemen

Internet上使用的网络协议是基于________协议。

Itseemsclearthatliteraturehasbecomemoreandmoreafemaleactivity.Inbookstores,atconferencesorpublicreadingsbyw

男，72岁，高干。因突发言语不清、右侧肢体活动受限l天急诊入院。若明确为脑血栓形成，下列治疗正确的是

胆汁内的主要成分为()

某人购买贴现国债，票面金额100元，价格为9l元，期限为1年，收益率为()。

________．

设当x＞0时，方程kx+=1有且仅有一个根，求k的取值范围．

有三个关系R、S和T如图1－2所示。则由关系R、S得到关系T的操作是()

Directions:Readthequestionbelow.Youhave30minutestoplan,write,andreviseyouressay.Typically,aneffectiveresponse

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}main(){in

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()