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

admin2010-01-05 27

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
有如下类声明:c1assBase{protected;intamount;public;Base(intn=0):amount(n){}intgetAmount()const{retum
下列关于运算符重载的叙述中，正确的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

主张文章“明道”“致用”，反对浮艳文风，倡导效法韩愈的北宋诗文革新运动的领袖是（）
思考对于()相当于认知对于()
你的朋友Mr．Johnson在你找工作期间提供了许多建议和帮助。请你写一封感谢信，表达你对他的谢意，并告知他你十分珍惜同他的友谊，希望你们能长久保持联络。
有关肿瘤免疫的描述，错误的是
女性，60岁。2型糖尿病10年。口渴引饮，饮食减少，伴体重下降，精神不振，四肢乏力，体瘦，舌质淡红，苔白而干，脉弱。治宜选用()。
某慢性肺源性心脏病病人，呼吸困难明显，略有烦躁，在治疗过程中，应慎用镇静剂，以避免
教学过程的结构指的是教学进程的（）。
根据新知识与原有认知结构的关系，知识的学习可以分为()。
在建立数据仓库的数据集成工作中，需要采用适当的策略从数据源获取变化数据。下列数据表中，一般情况下不适宜采用快照方式从业务系统获取数据的是()。
WhowroteTheGreatGatsby?

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

有如下类声明:c1assBase{protected;intamount;public;Base(intn=0):amount(n){}intgetAmount()const{retum

下列关于运算符重载的叙述中，正确的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

主张文章“明道”“致用”，反对浮艳文风，倡导效法韩愈的北宋诗文革新运动的领袖是（）

思考对于()相当于认知对于()

你的朋友Mr．Johnson在你找工作期间提供了许多建议和帮助。请你写一封感谢信，表达你对他的谢意，并告知他你十分珍惜同他的友谊，希望你们能长久保持联络。

有关肿瘤免疫的描述，错误的是

女性，60岁。2型糖尿病10年。口渴引饮，饮食减少，伴体重下降，精神不振，四肢乏力，体瘦，舌质淡红，苔白而干，脉弱。治宜选用()。

某慢性肺源性心脏病病人，呼吸困难明显，略有烦躁，在治疗过程中，应慎用镇静剂，以避免

教学过程的结构指的是教学进程的（）。

根据新知识与原有认知结构的关系，知识的学习可以分为()。

在建立数据仓库的数据集成工作中，需要采用适当的策略从数据源获取变化数据。下列数据表中，一般情况下不适宜采用快照方式从业务系统获取数据的是()。

WhowroteTheGreatGatsby?

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。