深度为6的满二叉树中，度为2的结点个数为( )。

admin2013-02-04 28

问题深度为6的满二叉树中，度为2的结点个数为( )。

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

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2^k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=2^6-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32．1=31个。

转载请注明原文地址:https://jikaoti.com/ti/L3w0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
软件设计模块化的目的是______。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。
在模块中执行宏“macro1”的格式为是
以下哪个数据库对象可以一次执行多个操作
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

随机试题

吉芬商品的需求曲线向右上方倾斜。()
风湿小体
根据《建设工程安全生产管理条例》，建设单位存在下列()行为的，责令改正，处20万元以上50万元以下的罚款。
所有出口货物都需要经过法定检验后才能报关出运。()
从业人员在运用介绍法时，要考虑的因素不包括()。
从投资者的角度看，资金的时间价值表现为资金具有()。
火山喷发是大自然展现其强大力量的时刻，往往伴随着让人惊叹的自然现象发生。________的火山灰伴随着________常常会让人产生如在地狱的感觉。填入划横线部分最恰当的一项是：
设其中则
【26】【32】
A、ReligiousscriptspopularamongslavesinAmerica.B、Literaryworkscallingfortheabolitionofslavery.C、Arichstockofma

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级Access

NCRE全国计算机二级

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

软件设计模块化的目的是______。

Access数据库包含有、、__、报表、页、宏、模块等7种数据库对象。

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

在模块中执行宏“macro1”的格式为是

以下哪个数据库对象可以一次执行多个操作

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

吉芬商品的需求曲线向右上方倾斜。()

风湿小体

根据《建设工程安全生产管理条例》，建设单位存在下列()行为的，责令改正，处20万元以上50万元以下的罚款。

所有出口货物都需要经过法定检验后才能报关出运。()

从业人员在运用介绍法时，要考虑的因素不包括()。

从投资者的角度看，资金的时间价值表现为资金具有()。

火山喷发是大自然展现其强大力量的时刻，往往伴随着让人惊叹的自然现象发生。的火山灰伴随着常常会让人产生如在地狱的感觉。填入划横线部分最恰当的一项是：

设其中则

【26】【32】

A、ReligiousscriptspopularamongslavesinAmerica.B、Literaryworkscallingfortheabolitionofslavery.C、Arichstockofma

深度为6的满二叉树中，度为2的结点个数为( )。

二级Access

NCRE全国计算机二级

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

软件设计模块化的目的是______。

Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

在模块中执行宏“macro1”的格式为是

以下哪个数据库对象可以一次执行多个操作

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

吉芬商品的需求曲线向右上方倾斜。()

风湿小体

根据《建设工程安全生产管理条例》，建设单位存在下列()行为的，责令改正，处20万元以上50万元以下的罚款。

所有出口货物都需要经过法定检验后才能报关出运。()

从业人员在运用介绍法时，要考虑的因素不包括()。

从投资者的角度看，资金的时间价值表现为资金具有()。

火山喷发是大自然展现其强大力量的时刻，往往伴随着让人惊叹的自然现象发生。________的火山灰伴随着________常常会让人产生如在地狱的感觉。填入划横线部分最恰当的一项是：

设其中则

【26】【32】

A、ReligiousscriptspopularamongslavesinAmerica.B、Literaryworkscallingfortheabolitionofslavery.C、Arichstockofma

Access数据库包含有、、__、报表、页、宏、模块等7种数据库对象。

火山喷发是大自然展现其强大力量的时刻，往往伴随着让人惊叹的自然现象发生。的火山灰伴随着常常会让人产生如在地狱的感觉。填入划横线部分最恰当的一项是：