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

admin2010-04-27 97

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于数据管理发展的描述错误的是
数据库系统的核心是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在关系数据库中，用来表示实体间联系的是
以下有关SELECT短语的叙述中错误的是(　　)。
软件设计中模块划分应遵循的准则是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
算法的空间复杂度是指(　　)。
算法的空间复杂度是指(　　)。

随机试题

肝脏的扩张性搏动
A．紫草素B．丹参酮ⅡA磺酸钠C．番泻苷D．对苯醌E．邻苯醌指出具有下列生物活性(药效)的化合物泻下()。
慢性官颈炎患者，长期白带多，外阴有不适感，常伴腰酸痛。曾经使用多种药物治疗效果不明显，患者对治疗缺乏信心，精神负担较重。检查：宫颈糜烂面占宫颈面积的2／3以上。该患者的诊断是()
据有关机构研究，2000年按现行汇率计算的每百万美元国内生产总值能耗，我国为1274吨标准煤，比世界平均水平高()倍。
在架设架空线路时,正确的做法是()。
（　　　　）是指对结算参与人相对于其每个交收对手方的证券和资金应收、应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收、应付净额。
产品湿热试验的具体规范视产品不同而异，通常试验的方法有()。
“二十公”提出坚持“从严治警”要做到严格教育、严格管理、严格监督、严格训练、严格纪律。()
依法从重从快惩处的对象是严重危害国家安全的犯罪分子。()
二进制数1001001转换成十进制数是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于数据管理发展的描述错误的是

数据库系统的核心是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在关系数据库中，用来表示实体间联系的是

以下有关SELECT短语的叙述中错误的是( )。

软件设计中模块划分应遵循的准则是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

算法的空间复杂度是指( )。

算法的空间复杂度是指( )。

肝脏的扩张性搏动

A．紫草素B．丹参酮ⅡA磺酸钠C．番泻苷D．对苯醌E．邻苯醌指出具有下列生物活性(药效)的化合物泻下()。

慢性官颈炎患者，长期白带多，外阴有不适感，常伴腰酸痛。曾经使用多种药物治疗效果不明显，患者对治疗缺乏信心，精神负担较重。检查：宫颈糜烂面占宫颈面积的2／3以上。该患者的诊断是()

据有关机构研究，2000年按现行汇率计算的每百万美元国内生产总值能耗，我国为1274吨标准煤，比世界平均水平高()倍。

在架设架空线路时,正确的做法是()。

（ ）是指对结算参与人相对于其每个交收对手方的证券和资金应收、应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收、应付净额。

产品湿热试验的具体规范视产品不同而异，通常试验的方法有()。

“二十公”提出坚持“从严治警”要做到严格教育、严格管理、严格监督、严格训练、严格纪律。()

依法从重从快惩处的对象是严重危害国家安全的犯罪分子。()

二进制数1001001转换成十进制数是()。

以下有关SELECT短语的叙述中错误的是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

算法的空间复杂度是指(　　)。

算法的空间复杂度是指(　　)。

（　　　　）是指对结算参与人相对于其每个交收对手方的证券和资金应收、应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收、应付净额。