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

admin2019-03-14 34

问题深度为７的完全二叉树中共有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://kaotiyun.com/show/nKFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

以下能正确输出2,345.67的语句是

对于语句DimVar1#,Var2AsInteger，下列说法中正确的是

下面不属于软件设计阶段任务的是

在软件设计中不使用的工具是(　　)。

下列关于栈的叙述中，正确的是

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

对于循环队列，下列叙述中正确的是()。

变压器温度的测量主要是通过对其油温的测量来实现的。如果发现油温较平时相同负载和相同条件下高出10℃时，应考虑变压器内发生了故障。 ()

【真题(初级)】为了核实营业收入的截止期，审计人员可实施的审计程序有()。

企业债券进入银行间债券市场交易流通的条件不包括()。

对住房公积金管理中心用住房公积金购买国债、在指定的银行发放个人住房贷款取得的利息收入，企业所得税的处理是(　　)。

在终结审计之前对控制风险的最终评估水平，如与初步评估结论不一致，注册会计师应当(　　)。

从技术和经济角度来看，最适合担负系统调频任务的发电厂是()。

224×2340+7660×224的值为：

某班对50名学生进行体检，有20人近视，12人超重，4人既近视又超重。该班有多少人既不近视又不超重?

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

二级VB

NCRE全国计算机二级

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

以下能正确输出2,345.67的语句是

对于语句DimVar1#,Var2AsInteger，下列说法中正确的是

下面不属于软件设计阶段任务的是

在软件设计中不使用的工具是( )。

下列关于栈的叙述中，正确的是

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

对于循环队列，下列叙述中正确的是()。

变压器温度的测量主要是通过对其油温的测量来实现的。如果发现油温较平时相同负载和相同条件下高出10℃时，应考虑变压器内发生了故障。 ()

【真题(初级)】为了核实营业收入的截止期，审计人员可实施的审计程序有()。

企业债券进入银行间债券市场交易流通的条件不包括()。

对住房公积金管理中心用住房公积金购买国债、在指定的银行发放个人住房贷款取得的利息收入，企业所得税的处理是( )。

在终结审计之前对控制风险的最终评估水平，如与初步评估结论不一致，注册会计师应当( )。

从技术和经济角度来看，最适合担负系统调频任务的发电厂是()。

224×2340+7660×224的值为：

某班对50名学生进行体检，有20人近视，12人超重，4人既近视又超重。该班有多少人既不近视又不超重?

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

在软件设计中不使用的工具是(　　)。

对住房公积金管理中心用住房公积金购买国债、在指定的银行发放个人住房贷款取得的利息收入，企业所得税的处理是(　　)。

在终结审计之前对控制风险的最终评估水平，如与初步评估结论不一致，注册会计师应当(　　)。