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

admin2014-04-21 42

问题在深度为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中，对于字段值为空值(NULL)叙述正确的是(　　)。
软件生命周期中的活动不包括(　　)。
下面不能作为结构化方法软件需求分析工具的是
恢复系统默认菜单的命令是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
软件测试的目的是（）。
软件测试的目的是

随机试题

(2012年4月)组织设定的战略目标必须满足的基本要求包括_____、_____、______。
冷凝器的作用是提供()产品及保证有适宜的液相回流。
下列清偿种类归纳不正确的一组是()
A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜
患者自汗，多尿，滑精，是因气的何种作用失常所致
孕激素的生理作用下述何项是正确的
根据《建设工程工程量清单计价规范》GB50500，装饰装修工程中按设计图尺寸以面积计算工程量的有()。【2010年真题】
土地使用权出让，必须符合(　　)的条件。
公开发行股票的成本有哪些?
编译和解释是实现高级程序设计语言的两种基本方式，________是这两种方式的主要区别。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

软件生命周期中的活动不包括( )。

下面不能作为结构化方法软件需求分析工具的是

恢复系统默认菜单的命令是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

软件测试的目的是（）。

软件测试的目的是

(2012年4月)组织设定的战略目标必须满足的基本要求包括_____、_____、______。

冷凝器的作用是提供()产品及保证有适宜的液相回流。

下列清偿种类归纳不正确的一组是()

A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜

患者自汗，多尿，滑精，是因气的何种作用失常所致

孕激素的生理作用下述何项是正确的

根据《建设工程工程量清单计价规范》GB50500，装饰装修工程中按设计图尺寸以面积计算工程量的有()。【2010年真题】

土地使用权出让，必须符合( )的条件。

公开发行股票的成本有哪些?

编译和解释是实现高级程序设计语言的两种基本方式，________是这两种方式的主要区别。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

软件生命周期中的活动不包括(　　)。

恢复系统默认菜单的命令是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

(2012年4月)组织设定的战略目标必须满足的基本要求包括___、_、____。

土地使用权出让，必须符合(　　)的条件。