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

admin2010-03-29 4

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

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

答案4

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1，(k＞1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2k-1=25-1=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4
有以下程序#include＜stdio.h＞voidfun(int*s,intt,int*k){intp;for(p=0,*k=p;p＜t;p++)if(s[p]＞s[*k])*k
有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(j＜～2llJ＞=…4)c
下列选项中，不属于数据模型所描述的内容的是()。
下面结构体的定义语句中，错误的是（）。
若有以下函数：intfun(char*a，char*b){intbk=0；while((*a!=‘＼0’)&&(*b!=’、0’)&＆strlen(a)==strlen(b)){if(*b!=*a){bk
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
关系数据库管理系统能实现的专门关系运算包括()。
下列不属于软件工程3个要素的是()。
下面对对象概念描述正确的是()。

随机试题

函数的第二类间断点的个数为()．
简述外汇风险的种类。
Baettesophagus
患者女性，48岁，反复低热并盗汗1个月。查体：双侧颈部锁骨上可及多发淋巴结，无压痛，双侧腋窝多发肿大淋巴结，饮酒后出现淋巴结疼痛。心肺检查(一)。血常规无异常。B超示腹膜后及双侧腹股沟区多发肿大淋巴结。PPD试验阴性，ESR45mm／L，肿瘤标志物C12
(2006年)下列哪一项不可能改善螺栓的受力情况?()
下列指标中能够用于非盈利性项目财务分析的是()。
企业的未达账项不能根据编制的银行存款余额调节表进行任何的账务处理，因此不属于会计档案的内容。()
学生李某在课堂上说话，扰乱课堂秩序，教师让其下课后到办公室，李某来到办公室后，教师先给他一颗糖，说：“这颗糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证再不扰乱课堂秩序，上述案例中的教师表现出出色的()。
近年来，我国沿海地区经常出现大面积的赤潮。受赤潮影响，这些海域中的鱼虾、贝类大量死亡，经济损失十分惨重。下列关于赤潮的说法，正确的是()。
世界贸易组织的争端解决机构是总理事会，争端解决的程序是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4

有以下程序#include＜stdio.h＞voidfun(ints,intt,intk){intp;for(p=0,k=p;p＜t;p++)if(s[p]＞s[k])*k

有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(j＜～2llJ＞=…4)c

下列选项中，不属于数据模型所描述的内容的是()。

下面结构体的定义语句中，错误的是（）。

若有以下函数：intfun(chara，charb){intbk=0；while((a!=‘＼0’)&&(b!=’、0’)&＆strlen(a)==strlen(b)){if(b!=a){bk

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

关系数据库管理系统能实现的专门关系运算包括()。

下列不属于软件工程3个要素的是()。

下面对对象概念描述正确的是()。

函数的第二类间断点的个数为()．

简述外汇风险的种类。

Baettesophagus

(2006年)下列哪一项不可能改善螺栓的受力情况?()

下列指标中能够用于非盈利性项目财务分析的是()。

企业的未达账项不能根据编制的银行存款余额调节表进行任何的账务处理，因此不属于会计档案的内容。()

近年来，我国沿海地区经常出现大面积的赤潮。受赤潮影响，这些海域中的鱼虾、贝类大量死亡，经济损失十分惨重。下列关于赤潮的说法，正确的是()。

世界贸易组织的争端解决机构是总理事会，争端解决的程序是（）。

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

二级C

NCRE全国计算机二级

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4

有以下程序#include＜stdio.h＞voidfun(int*s,intt,int*k){intp;for(p=0,*k=p;p＜t;p++)if(s[p]＞s[*k])*k

有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(j＜～2llJ＞=…4)c

下列选项中，不属于数据模型所描述的内容的是()。

下面结构体的定义语句中，错误的是（）。

若有以下函数：intfun(char*a，char*b){intbk=0；while((*a!=‘＼0’)&&(*b!=’、0’)&＆strlen(a)==strlen(b)){if(*b!=*a){bk

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

关系数据库管理系统能实现的专门关系运算包括()。

下列不属于软件工程3个要素的是()。

下面对对象概念描述正确的是()。

函数的第二类间断点的个数为()．

简述外汇风险的种类。

Baettesophagus

(2006年)下列哪一项不可能改善螺栓的受力情况?()

下列指标中能够用于非盈利性项目财务分析的是()。

企业的未达账项不能根据编制的银行存款余额调节表进行任何的账务处理，因此不属于会计档案的内容。()

近年来，我国沿海地区经常出现大面积的赤潮。受赤潮影响，这些海域中的鱼虾、贝类大量死亡，经济损失十分惨重。下列关于赤潮的说法，正确的是()。

世界贸易组织的争端解决机构是总理事会，争端解决的程序是（）。

有以下程序#include＜stdio.h＞voidfun(ints,intt,intk){intp;for(p=0,k=p;p＜t;p++)if(s[p]＞s[k])*k

若有以下函数：intfun(chara，charb){intbk=0；while((a!=‘＼0’)&&(b!=’、0’)&＆strlen(a)==strlen(b)){if(b!=a){bk