在深度为5的完全二叉树中，叶子结点的个数最多为______。

admin2010-12-16 86

问题在深度为5的完全二叉树中，叶子结点的个数最多为______。

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2^k-1(k≥1)个结点。因此，在第5层上最多的结点数为2^5-1=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);prin
C语言中规定，程序中各函数之间()。
有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p
有以下函数intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}函数的功能是
负责数据库中查询操作的数据库语言是(　　)。
以下关于C语言文件的叙述中正确的是()。
若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
软件需求规格说明书的作用不包括()。
定义部门关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)，　使它不满足第一范式的属性是()。

随机试题

男，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌握痛。最可能的诊断是
第三方物流是下列哪种结构中物流服务的主要形式?()
某男，2岁。高热，面红，四肢抽搐，牙关紧闭，两目上视。辨证为
患者，女性，48岁。因大面积烧伤2周，伴发感染性休克，护士在观察病情时发现其皮肤上有淤点、淤斑。该患者意识不清、脉搏细速、呼吸浅促、血压70／50mmHg、无尿。立即抽血进行实验室检查，结果示血小板40×109／L，纤维蛋白原1.0g／L。凝血酶原示时间延
涨价预备费的测算方法，一般是根据国家规定的投资综合价格指数，按估算平均价格水平的投资额为基数，采用复利方法计算。()
下面关于教育行动研究理解不正确的是()
学校举办一次中国象棋比赛，有10名同学参加。比赛采用单循环赛制，每名同学都要与其他9名同学比赛一局。比赛规则，每局棋胜者得2分，负者得0分，平局两人各得1分。比赛结束后，10名同学的得分各不相同，已知：(1)比赛第一名与第二名都是一局都没有输过；
阿罗的不可能定理说明了什么问题?(2009年暨南大学803西方经济学)
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
Mentalhealthproblemslikefeelinglonelyarenowadaysseenquiteoftenamongcollegestudents.Althoughthemajorityofpeople

最新回复(0)

在深度为5的完全二叉树中，叶子结点的个数最多为______。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);prin

C语言中规定，程序中各函数之间()。

有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p

有以下函数intfun(chars,chart){while((s)&&(t)&&(t++==s++));return(s-t);}函数的功能是

负责数据库中查询操作的数据库语言是(　　)。

以下关于C语言文件的叙述中正确的是()。

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

软件需求规格说明书的作用不包括()。

定义部门关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)，　使它不满足第一范式的属性是()。

男，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌握痛。最可能的诊断是

第三方物流是下列哪种结构中物流服务的主要形式?()

某男，2岁。高热，面红，四肢抽搐，牙关紧闭，两目上视。辨证为

涨价预备费的测算方法，一般是根据国家规定的投资综合价格指数，按估算平均价格水平的投资额为基数，采用复利方法计算。()

下面关于教育行动研究理解不正确的是()

阿罗的不可能定理说明了什么问题?(2009年暨南大学803西方经济学)

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

Mentalhealthproblemslikefeelinglonelyarenowadaysseenquiteoftenamongcollegestudents.Althoughthemajorityofpeople

在深度为5的完全二叉树中，叶子结点的个数最多为______。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);prin

C语言中规定，程序中各函数之间()。

有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p

有以下函数intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}函数的功能是

负责数据库中查询操作的数据库语言是( )。

以下关于C语言文件的叙述中正确的是()。

若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

软件需求规格说明书的作用不包括()。

定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)， 使它不满足第一范式的属性是()。

男，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌握痛。最可能的诊断是

第三方物流是下列哪种结构中物流服务的主要形式?()

某男，2岁。高热，面红，四肢抽搐，牙关紧闭，两目上视。辨证为

涨价预备费的测算方法，一般是根据国家规定的投资综合价格指数，按估算平均价格水平的投资额为基数，采用复利方法计算。()

下面关于教育行动研究理解不正确的是()

阿罗的不可能定理说明了什么问题?(2009年暨南大学803西方经济学)

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

Mentalhealthproblemslikefeelinglonelyarenowadaysseenquiteoftenamongcollegestudents.Althoughthemajorityofpeople

有以下函数intfun(chars,chart){while((s)&&(t)&&(t++==s++));return(s-t);}函数的功能是

负责数据库中查询操作的数据库语言是(　　)。

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。

定义部门关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)，　使它不满足第一范式的属性是()。