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

admin2015-06-27 50

问题深度为７的完全二叉树中共有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全国计算机二级

用于输出表达式值的标准输出流对象是【】，用于从键盘上为变量输入值的标准输入流对象是【】。

数据库的概念模型______。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a=X；x=y；y=a；}if(

长度为n的简单插入排序法，最坏情况需要______次比较。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列叙述中正确的是

以下程序段共有错误()处#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:

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

下列选项中不符合良好程序设计风格的是

用树型结构表示实体类型及实体间联系的数据模型称为【】。

某企业将其部门划分为采购部、生产部、销售部等，生产部门又进一步划分为纺纱、织布、印染等车间，这种部门划分方法属于()

下列与SLE病情活动性无关的实验室检查是

下列哪些是影响收缩压升高的因素(　　　)

房地产经纪机构承购自己提供经纪服务的房屋，由县级以上地方人民政府房地产主管部门取消其网上签约资格，处以()万元罚款。

在20世纪头20年，我国现代化建设的历史任务是基本实现()。

在建设工程项目施工管理中，项目人力资源管理的任务包括(　　)。

“备案号”栏应填()。“成交方式”栏应填()。

论述企业销售物流合理化的途径。

补充完整下面的类定义：classXCH{chara；public：XCH(charaA){//构造函数a=newchar[strlen(aA)+1]；strcpy(a，aA)；

Whenitcomestousingtechnologytopromoteeducation,theprevailingwisdomhasbeenthatmoreisbetter.Overthepastdecade

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

二级C

NCRE全国计算机二级

用于输出表达式值的标准输出流对象是【】，用于从键盘上为变量输入值的标准输入流对象是【】。

数据库的概念模型______。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a=X；x=y；y=a；}if(

长度为n的简单插入排序法，最坏情况需要______次比较。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列叙述中正确的是

以下程序段共有错误()处#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:

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

下列选项中不符合良好程序设计风格的是

用树型结构表示实体类型及实体间联系的数据模型称为【】。

某企业将其部门划分为采购部、生产部、销售部等，生产部门又进一步划分为纺纱、织布、印染等车间，这种部门划分方法属于()

下列与SLE病情活动性无关的实验室检查是

下列哪些是影响收缩压升高的因素( )

房地产经纪机构承购自己提供经纪服务的房屋，由县级以上地方人民政府房地产主管部门取消其网上签约资格，处以()万元罚款。

在20世纪头20年，我国现代化建设的历史任务是基本实现()。

在建设工程项目施工管理中，项目人力资源管理的任务包括( )。

“备案号”栏应填()。“成交方式”栏应填()。

论述企业销售物流合理化的途径。

补充完整下面的类定义：classXCH{char*a；public：XCH(char*aA){//构造函数a=newchar[strlen(aA)+1]；strcpy(a，aA)；

Whenitcomestousingtechnologytopromoteeducation,theprevailingwisdomhasbeenthatmoreisbetter.Overthepastdecade

下列哪些是影响收缩压升高的因素(　　　)

在建设工程项目施工管理中，项目人力资源管理的任务包括(　　)。

补充完整下面的类定义：classXCH{chara；public：XCH(charaA){//构造函数a=newchar[strlen(aA)+1]；strcpy(a，aA)；