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

admin2020-11-25 64

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

负责数据库中查询操作的数据库语言是()。
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是()。
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
Access中对报表进行操作的视图有()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是
若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t＝xx＝t／yy＝tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：
某系统结构图如下图所示，该系统结构图的最大扇入数是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10，该队列中的元素个数为

随机试题

对小儿复苏时，胸外心脏按压使胸骨下陷
磷酸戊糖途径的真正意义在于产生()的同时产生许多中间物如核糖等。
下列有关局部振动病论述错误的是
A．平衡盐溶液B．5%葡萄糖溶液C．含盐溶液D．50%葡萄糖E．10%氯化钾
骨盆骨折引起尿道破裂，属于()。
完善内部控制机制的合理性原则是指(　　)。
代理人一般应当以()的名义从事代理活动。
皮亚杰研究道德所采用的方法是()
根据现行《宪法》规定，关于公民权利和自由，下列哪一选项是正确的?()
(1)发现问题(2)拿出备选方案(3)调查研究(4)确定方案(5)付诸实施

最新回复(0)

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

二级Access

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是()。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是()。

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

Access中对报表进行操作的视图有()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t＝xx＝t／yy＝tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：

某系统结构图如下图所示，该系统结构图的最大扇入数是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10，该队列中的元素个数为

对小儿复苏时，胸外心脏按压使胸骨下陷

磷酸戊糖途径的真正意义在于产生()的同时产生许多中间物如核糖等。

下列有关局部振动病论述错误的是

A．平衡盐溶液B．5%葡萄糖溶液C．含盐溶液D．50%葡萄糖E．10%氯化钾

骨盆骨折引起尿道破裂，属于()。

完善内部控制机制的合理性原则是指( )。

代理人一般应当以()的名义从事代理活动。

皮亚杰研究道德所采用的方法是()

根据现行《宪法》规定，关于公民权利和自由，下列哪一选项是正确的?()

(1)发现问题(2)拿出备选方案(3)调查研究(4)确定方案(5)付诸实施

完善内部控制机制的合理性原则是指(　　)。