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

admin2020-07-23 48

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

下列运算符只能重载为成员函数的一组是

下列运算符中，不能作为成员函数重载的是

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

已知Bag是一个类，并有函数FBag定义如下：VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后，Bag类的析构函数被调用

下列函数模板的定义中，合法的是

在一个有参函数的原型声明中可有可无的语法成分是

下面描述中错误的是(　　)。

设二叉树如下：则中序序列为()。

关于腰椎间盘突出CT表现中，不正确的是

先天性髋脱位脱位期的主要体征为

下列说法中不正确的为()。

在登记账簿时，红色墨水不能用于()。

存在着对应关系的账户，称为()。

以下说法正确的是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则应由甲、乙二人对第三人承担连带责任。()

对在中华人民共和国领域内违法犯罪的外国人、无国籍人、华侨，在大陆违法犯罪的台湾居民和在内地违法犯罪的香港、澳门特别行政区居民，可以决定劳动教养。（）

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

二级C

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

下列运算符只能重载为成员函数的一组是

下列运算符中，不能作为成员函数重载的是

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

已知Bag是一个类，并有函数FBag定义如下：VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后，Bag类的析构函数被调用

下列函数模板的定义中，合法的是

在一个有参函数的原型声明中可有可无的语法成分是

下面描述中错误的是( )。

设二叉树如下：则中序序列为()。

关于腰椎间盘突出CT表现中，不正确的是

先天性髋脱位脱位期的主要体征为

下列说法中不正确的为()。

在登记账簿时，红色墨水不能用于()。

存在着对应关系的账户，称为()。

以下说法正确的是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则应由甲、乙二人对第三人承担连带责任。()

对在中华人民共和国领域内违法犯罪的外国人、无国籍人、华侨，在大陆违法犯罪的台湾居民和在内地违法犯罪的香港、澳门特别行政区居民，可以决定劳动教养。（）

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

下面描述中错误的是(　　)。