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

admin2015-12-21 61

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列属于表单方法名(非事件名)的是(　　)。
表格控件的数据源可以是(　　)。
以下关于视图描述错误的是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
SQL语句中修改表结构的命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
数据字典（DD)所定义的对象都包含于
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
算法的空间复杂度是指()。

随机试题

中国人欣赏丑石，暗含了对正常理性质疑的思想，不是猎奇，而是欣赏一种超脱常规，超越秩序，__________庸常理性的观念。能够在庸常的世界里，对无用之物加以审美的肯定，这显现了爱石者__________的内心世界，同时展现了一种自由的生活态度和精神境界。
刀具磨钝标准，一般是指刀具________刀面上的磨损量。
主要审计分销的目标和策略是什么，市场覆盖率如何的是()
能攻下热积的药物是
下列关于滤线栅叙述，正确的是
建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。
根据《水电工程施工组织设计规范》SL5397—2007，应根据下列()等因素确定导流建筑物的级别。
目前，个人征信系统的信息来源主要是()。
市场细分的前提是()。
某商品2005年比2004年涨价5%，2006年比2005年降价10%，2007年比2006年降价5%，2008年比2007年涨价10%，2009年又比2008年涨价15%，2010年比2009年降价12%。那么2010年与2004年相比是涨价还是降价?涨

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列属于表单方法名(非事件名)的是( )。

表格控件的数据源可以是( )。

以下关于视图描述错误的是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

SQL语句中修改表结构的命令是( )。

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

数据字典（DD)所定义的对象都包含于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

刀具磨钝标准，一般是指刀具________刀面上的磨损量。

主要审计分销的目标和策略是什么，市场覆盖率如何的是()

能攻下热积的药物是

下列关于滤线栅叙述，正确的是

建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。

根据《水电工程施工组织设计规范》SL5397—2007，应根据下列()等因素确定导流建筑物的级别。

目前，个人征信系统的信息来源主要是()。

市场细分的前提是()。

某商品2005年比2004年涨价5%，2006年比2005年降价10%，2007年比2006年降价5%，2008年比2007年涨价10%，2009年又比2008年涨价15%，2010年比2009年降价12%。那么2010年与2004年相比是涨价还是降价?涨

下列属于表单方法名(非事件名)的是(　　)。

表格控件的数据源可以是(　　)。

以下关于视图描述错误的是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

SQL语句中修改表结构的命令是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。