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

admin2020-05-14 67

问题深度为７的完全二叉树中共有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/8c8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}priv

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

下面的函数模板定义中错误的是()。

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){intp,r;p=newint；p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

下面关于虚函数的表述中正确的是()。

在面向对象的程序设计中，下列叙述中错误的是

有如下程序：#include＜iostream＞usingnamespacestd;classA{public：A(){cout＜＜"A";}～A(){cout＜＜"～A";}};

在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。

下列叙述中正确的是

在下列关系运算中，可能改变关系中属性个数的是

企业成长的基础是()

关于上颌双尖牙，哪项描述是正确的

主神志的脏是主治节的脏是

骨折愈合过程中血肿机化演进期的完成时间是

在某一段时间内，土地价值对时点其实并不是特别的敏感，因为土地的条件和影响土地价值的因素具有相对的()。

城市总体规划的期限一般为20年。()

依据《使用有毒物品作业场所劳动保护条例》，用人单位应当至少（）对高毒作业场所进行一次职业中毒危害因素检测。

关于个人汽车贷款合同的签订，下列表述错误的是()。

产量增加的比例小于各种生产要素增加的比例的是()。

Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorablythatitiseasytoimag

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

二级C

NCRE全国计算机二级

下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}priv

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

下面的函数模板定义中错误的是()。

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){int*p,r;p=newint；*p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

下面关于虚函数的表述中正确的是()。

在面向对象的程序设计中，下列叙述中错误的是

有如下程序：#include＜iostream＞usingnamespacestd;classA{public：A(){cout＜＜"A";}～A(){cout＜＜"～A";}};

在数据库管理系统提供的数据功能中，负责数据的完整性、安全性的定义功能的是()。

下列叙述中正确的是

在下列关系运算中，可能改变关系中属性个数的是

企业成长的基础是()

关于上颌双尖牙，哪项描述是正确的

主神志的脏是主治节的脏是

骨折愈合过程中血肿机化演进期的完成时间是

在某一段时间内，土地价值对时点其实并不是特别的敏感，因为土地的条件和影响土地价值的因素具有相对的()。

城市总体规划的期限一般为20年。()

依据《使用有毒物品作业场所劳动保护条例》，用人单位应当至少（）对高毒作业场所进行一次职业中毒危害因素检测。

关于个人汽车贷款合同的签订，下列表述错误的是()。

产量增加的比例小于各种生产要素增加的比例的是()。

Peopleappeartobeborntocompute.Thenumericalskillsofchildrendevelopsoearlyandsoinexorablythatitiseasytoimag

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){intp,r;p=newint；p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}