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

admin2020-07-23 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

数据库管理系统是(　　)。

在下列关键字中，不能用来表示继承方式的是

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

数据库设计中反映用户对数据要求的模式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

下列选项中，不是C++关键字的是

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

洋地黄中毒，最常见的心律失常是

患儿，女，5岁。反复咳嗽2个月，咳嗽呈发作性，干咳痰少，夜间加剧，用抗生素治疗无效，口服氨茶碱能明显减轻症状。应首先考虑的是

在经济学里,广义的价值分为()。

国外工程咨询公司最基本、最广泛的业务是(　　)。

综合考虑钢筋的强度、塑性、工艺性和经济性。非预应力钢筋混凝土一般不应采用()。

某时刻时针与分针的夹角为60度，问：至少经过多长时间，时针和分针又一次形成60度夹角?

选中当前文本中的所有内容。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

RainforestCity[A]Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsandten

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

二级C

NCRE全国计算机二级

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

数据库管理系统是( )。

在下列关键字中，不能用来表示继承方式的是

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

数据库设计中反映用户对数据要求的模式是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

下列选项中，不是C++关键字的是

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

洋地黄中毒，最常见的心律失常是

患儿，女，5岁。反复咳嗽2个月，咳嗽呈发作性，干咳痰少，夜间加剧，用抗生素治疗无效，口服氨茶碱能明显减轻症状。应首先考虑的是

在经济学里,广义的价值分为()。

国外工程咨询公司最基本、最广泛的业务是( )。

综合考虑钢筋的强度、塑性、工艺性和经济性。非预应力钢筋混凝土一般不应采用()。

某时刻时针与分针的夹角为60度，问：至少经过多长时间，时针和分针又一次形成60度夹角?

选中当前文本中的所有内容。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

RainforestCity[A]Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsandten

数据库管理系统是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

国外工程咨询公司最基本、最广泛的业务是(　　)。