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

admin2019-01-11 49

问题深度为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全国计算机二级

下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

在位运算中，操作数每左移两位，其结果相当于()

下列叙述中正确的是

在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，()负责数据的模式定义与数据的物理存取构建。

加强腹股沟管前壁的疝修补方法是()

顺铂的英文名为环磷酰胺的英文名为

如患者平时疲倦乏力，常白日汗出不止，活动后加重，辨证时应诊为（）

预应力可使混凝土构件在使用荷载作用下不致开裂或推迟开裂，或者使裂缝宽度减小。()

在图4－74中，将圆环的惯性力系向O点简化，其主矢F1和主矩MIO的数值为()。

国内某公司在海外直接投资取得并汇回的利润，应计入国际收支平衡表中经常账户的()项目。

下列叙述中正确的是

Astheglobalvillagecontinuestoshrinkandculturescollide,itisessentialforallofustobecomemoresensitive,moreawa

TheF.B.I.TheF.B.I,istheFederalBureauofInvestigation./ItisthemaininvestigatingagencyoftheDepartmentof

TopicOnTeacher-studentRelationshipForthispart,youareallowed30minutestowriteashortessayentitledOnTeacher-st