深度为5的满二叉树有【】个叶子结点。

admin2009-08-15 40

问题深度为5的满二叉树有【】个叶子结点。

选项

答案16

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classXX{intxx;public;XX()：xx(0){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：pub
按照“后进先出”原则组织数据的数据结构是()。
有如下程序：#includeUsingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}I
下列运算符不能重载为友元函数的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得
在满足实体完整性约束的条件下(　　)。
有关参照完整性的删除规则，正确的描述是
测试用例包括输入值集和【】值集。

随机试题

中药新药评价,可免作
下列哪项不是实喘的表现()
布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括
城镇土地分等中的城镇区位因素包括（）。
根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。
对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。
劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。
人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。
软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)
考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

最新回复(0)

深度为5的满二叉树有【 】个叶子结点。

二级Access

NCRE全国计算机二级

有如下类定义：classXX{intxx;public;XX()：xx(0){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：pub

按照“后进先出”原则组织数据的数据结构是()。

有如下程序：#includeUsingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}I

下列运算符不能重载为友元函数的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

在满足实体完整性约束的条件下( )。

有关参照完整性的删除规则，正确的描述是

测试用例包括输入值集和【】值集。

中药新药评价,可免作

下列哪项不是实喘的表现()

布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括

城镇土地分等中的城镇区位因素包括（）。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是( )。

对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。

劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。

人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。

软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)

考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

深度为5的满二叉树有【】个叶子结点。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

在满足实体完整性约束的条件下(　　)。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。