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

admin2020-07-23 58

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

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

下面对软件特点描述错误的是

有如下程序段：inti=0;while(1){i++;if(i==30)break;if(i/20==0)cout

下列关于函数模板的表述中，正确的是

在类Derived中，函数show()不能直接访问的数据成员是

下列关于运算符函数的描述中，错误的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

运算符函数调用格式的表达式“y／x＋＋”与表达式“y．operator／(operator＋＋(x，0))”的含义相同，由此可看出()。

算法的空间复杂度是指()。

图示结构跨中弯矩最接近()。

Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198

甲向首饰店购买钻石戒指二枚，标签标明该钻石为天然钻石，买回后被人告知实为人造钻石。甲遂多次与首饰店交涉，历时1年零6个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持?()

(2006年)在材料相同的条件下，随着柔度的增大，()。

《中华人民共和国环境影响评价法》规定：在建设项目建设过程中，建设单位应当同时实施环境影响报告书、环境影响报告表以及环境影响评价文件审批部门审批意见中提出的()。

当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用(　　)。

下列属于一般侵权的民事责任的是()。

贷款损失准备金的类别主要包括()。

A、 B、 C、 B

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

二级C

NCRE全国计算机二级

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

下面对软件特点描述错误的是

有如下程序段：inti=0;while(1){i++;if(i==30)break;if(i/20==0)cout

下列关于函数模板的表述中，正确的是

在类Derived中，函数show()不能直接访问的数据成员是

下列关于运算符函数的描述中，错误的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

运算符函数调用格式的表达式“y／x＋＋”与表达式“y．operator／(operator＋＋(x，0))”的含义相同，由此可看出()。

算法的空间复杂度是指()。

图示结构跨中弯矩最接近()。

Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198

甲向首饰店购买钻石戒指二枚，标签标明该钻石为天然钻石，买回后被人告知实为人造钻石。甲遂多次与首饰店交涉，历时1年零6个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持?()

(2006年)在材料相同的条件下，随着柔度的增大，()。

《中华人民共和国环境影响评价法》规定：在建设项目建设过程中，建设单位应当同时实施环境影响报告书、环境影响报告表以及环境影响评价文件审批部门审批意见中提出的()。

当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用( )。

下列属于一般侵权的民事责任的是()。

贷款损失准备金的类别主要包括()。

A、 B、 C、 B

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

当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用(　　)。