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

admin2015-06-30 64

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的______。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2。要求程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空使程序完整。PrivateSub

设有如下程序PrivateSubSearch(a()AsVariant，ByValkeyAsVariant，index%)DimI%ForI=LBound(A)ToUBound(A)

VisualBasic应用程序中标准模块文件的扩展名是______。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

如果在立即窗口中执行以下操作(＜CR＞是回车键)；a=8＜CR＞b=9＜CR＞printa＞b＜CR＞则输出结果是______。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下面程序段的功能是______。A=10.5B=Int(A=0.6)Debug.PrintB

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

用树形结构来表示实体之间联系的模型称为______。

A、Traveloverseas.B、Lookforanewjob.C、Takeaphoto.D、Adoptachild.C

关于CT图像重建技术，错误的是

硝酸甘油抗心绞痛的主要机制是（　　）。

【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。

施工企业2008年年末损益表和资产负债表中有关资料如下表所示。请根据表中资料，回答下列问题：该施工企业的工程结算利润为()万元。

肺的组织结构可分为()和呼吸部。

参与性原则就是环境创设过程中幼儿与教师需要共同参与整个过程。()

1，2，0，3，-1，4，()

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

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的______。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2。要求程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空使程序完整。PrivateSub

设有如下程序PrivateSubSearch(a()AsVariant，ByValkeyAsVariant，index%)DimI%ForI=LBound(A)ToUBound(A)

VisualBasic应用程序中标准模块文件的扩展名是______。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

如果在立即窗口中执行以下操作(＜CR＞是回车键)；a=8＜CR＞b=9＜CR＞printa＞b＜CR＞则输出结果是______。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下面程序段的功能是______。A=10.5B=Int(A=0.6)Debug.PrintB

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

用树形结构来表示实体之间联系的模型称为______。

A、Traveloverseas.B、Lookforanewjob.C、Takeaphoto.D、Adoptachild.C

关于CT图像重建技术，错误的是

硝酸甘油抗心绞痛的主要机制是（ ）。

【2013—3】题11～15：某企业新建35／10kV变电所，10kV侧计算有功功率17450kW，计算无功功率11200kvar，选用两台16000kVA的变压器，每单台变压器阻抗电压8％，短路损耗为70kW。两台变压器同时工作，分列运行，负荷平均分配，

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。

施工企业2008年年末损益表和资产负债表中有关资料如下表所示。请根据表中资料，回答下列问题：该施工企业的工程结算利润为()万元。

肺的组织结构可分为()和呼吸部。

参与性原则就是环境创设过程中幼儿与教师需要共同参与整个过程。()

1，2，0，3，-1，4，()

硝酸甘油抗心绞痛的主要机制是（　　）。