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

admin2009-07-20 54

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

相关试题推荐

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
已知函数f的原型是“voidflint*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
关于运算符重载，下列表述中正确的是()。
在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
对于循环队列，下列叙述中正确的是()。
数据库系统的核心是()。
下列各组类型声明符中，含义相同的一组是()。
下列关于算法的描述中错误的是
下列关于类定义的说法中，错误的是
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

随机试题

消渴病机特点应除外以下哪项
关于T细胞产生的细胞因子，下列哪项是正确的
温疟的治法为寒疟的治法为
某男，中焦素寒，今不慎生冷，遂致胃脘冷痛，泛吐清水，不思饮食，舌苔白腻，宜以何药为主治疗
监理单位履行正常监理服务所支付的费用，监理合同无约定的，由(　　)。
上市公司增发新股，向不特定对象公开募集股份，发行价格应()。
依照《导游人员管理条例》的规定，被吊销导游证的人员()。
学生在掌握了“萝卜”“白菜”“茄子”等概念之后，再学习“蔬菜”这一概念。这种学习属于()。
=_________。
Aspearorarobothasthequalityoftechnologyonlywhenit______.TheexamplesoftheChallengerandChernobylcitedbythe

最新回复(0)

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

二级Access

NCRE全国计算机二级

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

已知函数f的原型是“voidflint*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

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

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

对于循环队列，下列叙述中正确的是()。

数据库系统的核心是()。

下列各组类型声明符中，含义相同的一组是()。

下列关于算法的描述中错误的是

下列关于类定义的说法中，错误的是

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

消渴病机特点应除外以下哪项

关于T细胞产生的细胞因子，下列哪项是正确的

温疟的治法为寒疟的治法为

某男，中焦素寒，今不慎生冷，遂致胃脘冷痛，泛吐清水，不思饮食，舌苔白腻，宜以何药为主治疗

监理单位履行正常监理服务所支付的费用，监理合同无约定的，由( )。

上市公司增发新股，向不特定对象公开募集股份，发行价格应()。

依照《导游人员管理条例》的规定，被吊销导游证的人员()。

学生在掌握了“萝卜”“白菜”“茄子”等概念之后，再学习“蔬菜”这一概念。这种学习属于()。

=_________。

Aspearorarobothasthequalityoftechnologyonlywhenit______.TheexamplesoftheChallengerandChernobylcitedbythe

监理单位履行正常监理服务所支付的费用，监理合同无约定的，由(　　)。