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

admin2014-04-21 37

问题在深度为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://kaotiyun.com/show/FrBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
下列关于数据库设计的叙述中，正确的是(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
下列叙述中正确的是
下列关于栈的叙述正确的是(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

Whatisaninternationalturnkeyproject?
纤维素样坏死不见于
骨骼肌兴奋．收缩偶联中起关键作用的离子是
固位钉的类型分为()。
根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。
某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。
国内安全保卫，是对()的侦查和防范工作。
下列哪一条指令在8086微处理器中是非法的?
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

下列关于数据库设计的叙述中，正确的是( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

下列叙述中正确的是

下列关于栈的叙述正确的是( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

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

程序流程图中带有箭头的线段表示的是( )。

Whatisaninternationalturnkeyproject?

纤维素样坏死不见于

骨骼肌兴奋．收缩偶联中起关键作用的离子是

固位钉的类型分为()。

根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。

某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。

国内安全保卫，是对()的侦查和防范工作。

下列哪一条指令在8086微处理器中是非法的?

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

在VisualFoxPro中以下叙述正确的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下列关于栈的叙述正确的是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。