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

admin2019-03-14 40

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

下面控件中，没有Caption属性的是(　　)。

下面不能作为软件需求分析工具的是

某系统结构图如下图所示该系统结构图的宽度是

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

为了把命令按钮设置为图形格式，其Style属性值应为

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

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

下面关于VB应用程序的叙述中正确的是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

单一商品展览会

A．内痔B．肛瘘C．肛裂D．直肠癌E．直肠息肉直肠指诊可扪及较硬的索状管

属于感染性发热原因的是

治疗缺铁性贫血的主要目的是

在城市规划上，地下建筑面积以容积率来衡量开发强度。()

在实施安全评价过程中，常用评价单元划分的方法有()。

以下预算巾，不以销售预算为基础的是()。

斯皮尔曼的二因素论主要是指

今年年底，D公司预期红利为2．12元，红利会以每年10％的速度增长，如果该公司的必要收益率为每年14．2％，其股票现价=内在价值，下一年预期价格为()元。[上海财经大学2014金融硕士]

A、 B、 C、 B

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

二级VB

NCRE全国计算机二级

下面控件中，没有Caption属性的是( )。

下面不能作为软件需求分析工具的是

某系统结构图如下图所示该系统结构图的宽度是

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

为了把命令按钮设置为图形格式，其Style属性值应为

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

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

下面关于VB应用程序的叙述中正确的是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

单一商品展览会

A．内痔B．肛瘘C．肛裂D．直肠癌E．直肠息肉直肠指诊可扪及较硬的索状管

属于感染性发热原因的是

治疗缺铁性贫血的主要目的是

在城市规划上，地下建筑面积以容积率来衡量开发强度。()

在实施安全评价过程中，常用评价单元划分的方法有()。

以下预算巾，不以销售预算为基础的是()。

斯皮尔曼的二因素论主要是指

今年年底，D公司预期红利为2．12元，红利会以每年10％的速度增长，如果该公司的必要收益率为每年14．2％，其股票现价=内在价值，下一年预期价格为()元。[上海财经大学2014金融硕士]

A、 B、 C、 B

下面控件中，没有Caption属性的是(　　)。

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

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　