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

admin2009-07-20 47

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
下列关于类模板的描述中，错误的是()。
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；

随机试题

租船运输方式中_______实际上相当于一种财产的租赁。()
男孩青春期的年龄范围是
患者，头痛肢倦，恶风，头痛如裹，胸闷纳呆，苔白腻，脉濡。证属
嘌呤核苷酸从头合成时，最先合成的核苷酸是
下列各项中，有权制定税收部门规章的税务主管机关有()。
艾里克森认为青少年期良好的人格特征是（）。
资产结构调整效应
USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是
BenjaminDaywasonly22yearsoldwhenhedevelopedtheideaofanewspaperforthemassesandlaunchedhisNewYorkSunin183
HowtoEnhanceEtiquetteEducation?1．礼仪教育很重要2．现在许多大学生都不懂礼仪3．为加强礼仪教育，家长和学校应该……

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列关于类模板的描述中，错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。 st=(char*)_________；

租船运输方式中_______实际上相当于一种财产的租赁。()

男孩青春期的年龄范围是

患者，头痛肢倦，恶风，头痛如裹，胸闷纳呆，苔白腻，脉濡。证属

嘌呤核苷酸从头合成时，最先合成的核苷酸是

下列各项中，有权制定税收部门规章的税务主管机关有()。

艾里克森认为青少年期良好的人格特征是（）。

资产结构调整效应

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是

BenjaminDaywasonly22yearsoldwhenhedevelopedtheideaofanewspaperforthemassesandlaunchedhisNewYorkSunin183

HowtoEnhanceEtiquetteEducation?1．礼仪教育很重要2．现在许多大学生都不懂礼仪3．为加强礼仪教育，家长和学校应该……

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；