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

admin2016-08-18 55

问题在深度为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/kmqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access数据库对象中，体现数据库设计目的的对象是
下面不能作为结构化方法软件需求分析工具的是
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TP132．54”和“TP138．98”的记录，应在查询设计视图的准则行中输入()。
下列选项中不属于软件生命周期开发阶段任务的是
下列叙述中正确的是
在网状数据模型中，可以有几个结点无双亲
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
下列选项中，无法创建窗体的方法是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me．Recordset

随机试题

肝浊音界扩大见于（）
不加黏合剂的硅胶不加黏合剂的硅胶加荧光剂
Theotherdayyourcousincametovisituswithoutgivingnoticebeforehand.unexpected
患者，男性，62岁，因突发性意识障碍伴恶心呕吐3h入院。入院时检查：神志浅昏迷，双侧瞳孔等大等圆，对光反应存在，痛刺激无睁眼，四肢可见屈曲。颈项有强直，克氏征阳性。头颅CT检查示蛛网膜下腔出血，左侧额叶底面和前纵裂有血肿，脑室有较多的出血。引起出血的最
影响等离子体灭菌效果的因素有
A．1×107～5×107CFU／ml，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．
流行性脑脊髓膜炎的综合性预防措施正确的是
全面通风适合于()作业场所。
机器设备的有形磨损是由于()而造成的。
学生集体在教育工作中具有哪些作用?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库对象中，体现数据库设计目的的对象是

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

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TP132．54”和“TP138．98”的记录，应在查询设计视图的准则行中输入()。

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是

在网状数据模型中，可以有几个结点无双亲

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

在Access数据库对象中，体现数据库设计目的的对象是( )。

下列选项中，无法创建窗体的方法是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me．Recordset

肝浊音界扩大见于（）

不加黏合剂的硅胶不加黏合剂的硅胶加荧光剂

Theotherdayyourcousincametovisituswithoutgivingnoticebeforehand.unexpected

影响等离子体灭菌效果的因素有

A．1×107～5×107CFU／ml，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．

流行性脑脊髓膜炎的综合性预防措施正确的是

全面通风适合于()作业场所。

机器设备的有形磨损是由于()而造成的。

学生集体在教育工作中具有哪些作用?

在Access数据库对象中，体现数据库设计目的的对象是(　　)。