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

admin2015-07-10 25

问题深度为７的完全二叉树中共有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/mQgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。

以下关于查询的叙述正确的是______。

有关字段属性，以下叙述错误的是______。

下面关于数据访问页的叙述中，错误的是()。

软件开发的结构化生命周期方法将软件生命周期划分成乙)。

以下关于查询的叙述正确的是______。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

要在程序或函数的实例间保留局部变量的值，可以用______关键字代替Dim。

计划经济就是社会主义，市场经济就是资本主义。

骨折整复的原则是（）

肝胆动态显像时为减少胆囊不显影引起假阳性，可以采用

与药品生产洁净级别的要求一致，并设有捕尘和防止交叉污染设施的地方是

关于包气带防污性能，说法正确的有()。

岩石岸坡一般不陡于()，若陡于此坡应有专门论证并采取必要措施。

某双代号网络计划如图2Z103030—3所示(时间单位：天)，其关键线路有()条。[2015年真题]

根据《税收征管法》的规定，下列选项中属于税务机关可以采取的税收强制执行措施的有(　　)。

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

二级Access

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。

以下关于查询的叙述正确的是______。

有关字段属性，以下叙述错误的是______。

下面关于数据访问页的叙述中，错误的是()。

软件开发的结构化生命周期方法将软件生命周期划分成乙)。

以下关于查询的叙述正确的是______。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

要在程序或函数的实例间保留局部变量的值，可以用______关键字代替Dim。

计划经济就是社会主义，市场经济就是资本主义。

骨折整复的原则是（）

肝胆动态显像时为减少胆囊不显影引起假阳性，可以采用

与药品生产洁净级别的要求一致，并设有捕尘和防止交叉污染设施的地方是

关于包气带防污性能，说法正确的有()。

岩石岸坡一般不陡于()，若陡于此坡应有专门论证并采取必要措施。

某双代号网络计划如图2Z103030—3所示(时间单位：天)，其关键线路有()条。[2015年真题]

根据《税收征管法》的规定，下列选项中属于税务机关可以采取的税收强制执行措施的有( )。

根据《税收征管法》的规定，下列选项中属于税务机关可以采取的税收强制执行措施的有(　　)。