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

admin2015-07-22 32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为(　　)。

有以下程序：#include＜iostream＞inti=0;voidfun(){｛staticihti=1;std::cout＜＜i++＜＜’,’;｝std

如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。

关于continue语句叙述不正确的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。

()不是构造函数的特征。

下述关于数据库系统的叙述中正确的是

线性表的顺序存储结构和线性表的链式存储结构分别是()。

自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；

脾胃虚弱引起的泄泻，若久泻不止，中气下陷者，治疗宜用（　　）。

现代药剂学分支学科

某丙类厂房地上5层，耐火等级为二级，建筑高度为23m，建筑面积1000m2。下列做法中，符合规定的是()。

利润是指企业在一定会计期间的经营成果，利润按照构成分为()。

我国第一家农村合作银行是()。

关于母公司在报告期增减子公司在合并资产负债表的反映，下列说法中正确的有()。

下列描述中符合散客旅游特点的有()。

WhichstatementaboutBarthisNOTtrue?Theword"thrift"inparagraphIcouldbebestreplacedby______.

•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach

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

二级C

NCRE全国计算机二级

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为( )。

有以下程序：#include＜iostream＞inti=0;voidfun(){｛staticihti=1;std::cout＜＜i++＜＜’,’;｝std

如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。

关于continue语句叙述不正确的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。

()不是构造函数的特征。

下述关于数据库系统的叙述中正确的是

线性表的顺序存储结构和线性表的链式存储结构分别是()。

自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；

脾胃虚弱引起的泄泻，若久泻不止，中气下陷者，治疗宜用（ ）。

现代药剂学分支学科

某丙类厂房地上5层，耐火等级为二级，建筑高度为23m，建筑面积1000m2。下列做法中，符合规定的是()。

利润是指企业在一定会计期间的经营成果，利润按照构成分为()。

我国第一家农村合作银行是()。

关于母公司在报告期增减子公司在合并资产负债表的反映，下列说法中正确的有()。

下列描述中符合散客旅游特点的有()。

WhichstatementaboutBarthisNOTtrue?Theword"thrift"inparagraphIcouldbebestreplacedby______.

•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为(　　)。

脾胃虚弱引起的泄泻，若久泻不止，中气下陷者，治疗宜用（　　）。