深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

admin2019-01-11 72

问题深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，给指定精度的变量eps输入0．0005时，应当输出Pi=3．141480。π/2=1+1/3+1/3×2/5+1/3×2/5×3/7+1/3×2/5

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

请编写一函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括l与n自身)之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。注意：部分源程序在文件PROGl．C中。请

下列选项中不是字符常量的是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

面向对象的模型中，最基本的概念是对象和【】。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

中国特色社会主义进入新时代，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。

由于实耗工时脱离标准工时而引起的人工成本差异，称为

患者男性，62岁，吸烟30年，高血压10年。晨起左侧肢体轻偏瘫，意识清楚，无失语，下午查体发现瘫痪肢体的肌力已恢复正常，为防止再次发作，下列各项措施中不正确的是

业主方进度控制的任务是控制整个项目实施阶段的进度，包括控制()。

下列各项中，要求会计人员对于工作中知悉的商业秘密应依法保守，不得泄露的会计职业道德是()。

根据《合同法》的规定，寄送价目表、拍卖公告、招标公告等属于（）。

执行以下程序段后，变量c＄的值是______。a＄="北京"b＄="Shanghai"c＄=Left(a＄，2)+String(3，"-")+Right(b＄，8)

Eddiewasacarpetfitter,andhehatedit.【C1】__tenyearshehadspenthisdayssitting,squatting,kneeling【C2】_

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，给指定精度的变量eps输入0．0005时，应当输出Pi=3．141480。π/2=1+1/3+1/3×2/5+1/3×2/5×3/7+1/3×2/5

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

请编写一函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括l与n自身)之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。注意：部分源程序在文件PROGl．C中。请

下列选项中不是字符常量的是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

面向对象的模型中，最基本的概念是对象和【】。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

中国特色社会主义进入新时代，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。

由于实耗工时脱离标准工时而引起的人工成本差异，称为

患者男性，62岁，吸烟30年，高血压10年。晨起左侧肢体轻偏瘫，意识清楚，无失语，下午查体发现瘫痪肢体的肌力已恢复正常，为防止再次发作，下列各项措施中不正确的是

业主方进度控制的任务是控制整个项目实施阶段的进度，包括控制()。

下列各项中，要求会计人员对于工作中知悉的商业秘密应依法保守，不得泄露的会计职业道德是()。

根据《合同法》的规定，寄送价目表、拍卖公告、招标公告等属于（）。

执行以下程序段后，变量c＄的值是______。a＄="北京"b＄="Shanghai"c＄=Left(a＄，2)+String(3，"-")+Right(b＄，8)

Eddiewasacarpetfitter,andhehatedit.【C1】______tenyearshehadspenthisdayssitting,squatting,kneeling【C2】_____

Eddiewasacarpetfitter,andhehatedit.【C1】__tenyearshehadspenthisdayssitting,squatting,kneeling【C2】_