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

admin2015-06-27 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream.h＞viodmain(){inti，sum=0；for(i=1；i＜＝3；sum++)sum+=i；cout＜＜sum＜

使用白盒测试方法时，确定测试数据应根据______和指定的覆盖标准。

若把类B定义为类A的友元类，则应在类A中加入定义语句【】。

关于C++主函数特性，下列叙述正确的是()。

下列各个选项中对字符数组赋字符串的语句中，错误的是()。

以下各选项组中，均是C++语言关键字的组是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

下列SQL语句正确的是_______。

A．淋病奈瑟菌B．衣原体C．单纯疱疹病毒D．人乳为瘤病毒E．人免疫缺陷病毒尖锐湿疣的病原体是

产后低热不退，腹痛绵绵，喜按，恶露量少或多，色淡，质稀，自汗，头晕心悸，舌质淡，苔薄白，脉细数。证属产后发热的

某建设项目未依法进行环境影响评价，根据《中华人民共和国环境保护法》，该项目不得()。

预应力长期损失产生的原因有()。

按照《贷款风险分类指引》的规定，不良贷款包括()。

高低温试验考核的是产品的()。

无条件归国家所有的人文旅游资源是()。①古建筑②古文化遗址③古墓群④石窟寺

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream.h＞viodmain(){inti，sum=0；for(i=1；i＜＝3；sum++)sum+=i；cout＜＜sum＜

使用白盒测试方法时，确定测试数据应根据______和指定的覆盖标准。

若把类B定义为类A的友元类，则应在类A中加入定义语句【】。

关于C++主函数特性，下列叙述正确的是()。

下列各个选项中对字符数组赋字符串的语句中，错误的是()。

以下各选项组中，均是C++语言关键字的组是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为( )。

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

下列SQL语句正确的是_______。

A．淋病奈瑟菌B．衣原体C．单纯疱疹病毒D．人乳为瘤病毒E．人免疫缺陷病毒尖锐湿疣的病原体是

产后低热不退，腹痛绵绵，喜按，恶露量少或多，色淡，质稀，自汗，头晕心悸，舌质淡，苔薄白，脉细数。证属产后发热的

某建设项目未依法进行环境影响评价，根据《中华人民共和国环境保护法》，该项目不得()。

预应力长期损失产生的原因有()。

按照《贷款风险分类指引》的规定，不良贷款包括()。

高低温试验考核的是产品的()。

无条件归国家所有的人文旅游资源是()。①古建筑②古文化遗址③古墓群④石窟寺

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。