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

admin2020-07-28 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/7L3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是

有以下程序structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i=0；i＜p-＞n-1;i++)for(j=i+1;j＜p-＞n;j++)if(p-＞a[i]＞p-＞a

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是

下面属于黑盒测试方法的是

在关系数据库中，描述全局数据逻辑结构的是

下面不属于软件需求分析阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_。由于剪力的存在，截面的抗扭承载力_。

关于药物的名称可查阅：

A．独参汤B．安宫牛黄丸C．参附汤D．生脉散E．苏合香丸

慢性肾小球肾炎继发肾性高血压的血压控制。若血肌酐＞450μmol／L，为控制高血压不应选用

“十一五”期间，公共服务重点工程包括()。

一次绝对值不等式x｜a(a＞0)的解集为x＞a或x＜一a，｜x｜＜a(a＞0)的解集为一a＜x＜a．为方便记忆，可记为“大鱼取两边，小鱼取中间”，这种记忆的方法是()．

上级政府主管部门无权向下一级政府下命令、作指示。()

Thewriterseemstosuggestthatifyoudon’tknowmuchaboutfirstaid,youshould______.WhichofthefollowingisTRUEacco

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

二级C语言

NCRE全国计算机二级

设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是

有以下程序structS{intn;inta[20];};voidf(structS*p){inti,j,t;for(i=0；i＜p-＞n-1;i++)for(j=i+1;j＜p-＞n;j++)if(p-＞a[i]＞p-＞a

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是

下面属于黑盒测试方法的是

在关系数据库中，描述全局数据逻辑结构的是

下面不属于软件需求分析阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_________。由于剪力的存在，截面的抗扭承载力_________。

关于药物的名称可查阅：

A．独参汤B．安宫牛黄丸C．参附汤D．生脉散E．苏合香丸

慢性肾小球肾炎继发肾性高血压的血压控制。若血肌酐＞450μmol／L，为控制高血压不应选用

“十一五”期间，公共服务重点工程包括()。

一次绝对值不等式x｜a(a＞0)的解集为x＞a或x＜一a，｜x｜＜a(a＞0)的解集为一a＜x＜a．为方便记忆，可记为“大鱼取两边，小鱼取中间”，这种记忆的方法是()．

上级政府主管部门无权向下一级政府下命令、作指示。()

Thewriterseemstosuggestthatifyoudon’tknowmuchaboutfirstaid,youshould______.WhichofthefollowingisTRUEacco

剪扭相关性体现了：由于扭矩的存在，截面的抗剪承载力_。由于剪力的存在，截面的抗扭承载力_。