深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-07-01 53

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/hngp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

在一个表中存有学生姓名、性别、班级、成绩等数据，若想统计各个班各个分数段的人数，最好的查询方式是

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。

计算控件的控件来源属性计算表达式设置一般为______开头的。

使用窗体设计器不能创建______。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

创建交叉表查询时，必须对行标题和______进行分组(GroupBy)操作。

下列关于Access表的叙述中，正确的是()。

下列叙述中正确的是()。

关系表中的每一横行称为一个

下列对于“应收账款”的描述，错误的是()

属于抗消化性溃疡药的是

下列哪组经脉不属于表里关系

(2001年考试真题)企业在销售收入确认之后发生的销售折让，应在实际发生时冲减发生当期的收入。()

国家征收教育附加费的行为属于()。

设A是n阶矩阵，λ是A的特征值，其对应的特征向量为X，证明：λ2是A2的特征值，X为特征向量．若λ2有特征值λ，其对应的特征向量为X，X是否一定为A的特征向量?说明理由．

Whichofthefollowingbestdescribestheorganizationofthefirstparagraphofthetext?Thecentralideaconveyedintheabo

世界上的第一台电子数字计算机是

Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe