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

admin2015-07-10 47

问题深度为７的完全二叉树中共有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全国计算机二级

排序时如果选取了多个字段，则结果是按照()。

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

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在已建雇员表中有“工作日期”字段，假设当前雇员的工作日期为“1998-08-17”，若在窗体上添加一个文本框控件，并在其“控件来源”属性中输入表达式：=Str(Month([工作日期]))+"月"，则在该文本框控件内显示的结果是()。

如果报表的数据量较大，而需要快速查看报表设计的结构、版面设置、字体颜色、大小等，则应该使用【】视图。

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

不是Access预定义的报表格式的是()。

在窗体上画一个命令按钮(名称为Command1)和一个文本框(名称为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()x＝Val(Text1.Text)SelectCasexCa

若有如下二叉树，则对此二叉树前序遍历的结果为()。

哪种食物成分是机体供能的最主要来源：()

建设项目内部设计的内容不包括(　　)。

按日计费法计算工作日时，应()。

工资及职工福利费、职工工会经费和职工教育经费超标准列支的金额是()万元。在计算应纳税所得额时，允许扣除的业务招待费金额为()万元。

某电视机厂为适应激烈的市场竞争环境，降低成本，决定推行质量成本管理。该厂质量部制定了质量成本核算内容和管理办法，并研究了各项质量成本的归类。可列入质量成本管理控制范围的项目有()。

编制时间表通常是根据()确定编制时间的周期。

BillGateswas20yearsold.SteveJobswas21.WarrenBufTettwas26.RalphLaurenwas28.EsteeLauderwas29.Thesenowi

主机A利用NAZI’访问外网的主机B。如果主机A的IP地址为192．168．1．100，主机B的IP地址为202．113．25．99，NAT设备的IP地址为192．168．1．1和206．102．66．36，那么主机A收到主机B的IP数据报的源地址为(

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

二级Access

NCRE全国计算机二级

排序时如果选取了多个字段，则结果是按照()。

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

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在已建雇员表中有“工作日期”字段，假设当前雇员的工作日期为“1998-08-17”，若在窗体上添加一个文本框控件，并在其“控件来源”属性中输入表达式：=Str(Month([工作日期]))+"月"，则在该文本框控件内显示的结果是()。

如果报表的数据量较大，而需要快速查看报表设计的结构、版面设置、字体颜色、大小等，则应该使用【】视图。

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

不是Access预定义的报表格式的是()。

在窗体上画一个命令按钮(名称为Command1)和一个文本框(名称为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()x＝Val(Text1.Text)SelectCasexCa

若有如下二叉树，则对此二叉树前序遍历的结果为()。

哪种食物成分是机体供能的最主要来源：()

建设项目内部设计的内容不包括( )。

按日计费法计算工作日时，应()。

工资及职工福利费、职工工会经费和职工教育经费超标准列支的金额是()万元。在计算应纳税所得额时，允许扣除的业务招待费金额为()万元。

某电视机厂为适应激烈的市场竞争环境，降低成本，决定推行质量成本管理。该厂质量部制定了质量成本核算内容和管理办法，并研究了各项质量成本的归类。可列入质量成本管理控制范围的项目有()。

编制时间表通常是根据()确定编制时间的周期。

BillGateswas20yearsold.SteveJobswas21.WarrenBufTettwas26.RalphLaurenwas28.EsteeLauderwas29.Thesenowi

主机A利用NAZI’访问外网的主机B。如果主机A的IP地址为192．168．1．100，主机B的IP地址为202．113．25．99，NAT设备的IP地址为192．168．1．1和206．102．66．36，那么主机A收到主机B的IP数据报的源地址为(

建设项目内部设计的内容不包括(　　)。