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

admin2019-04-18 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/1pAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

执行下列程序段以后程序的输出是______。voidadd(int&x){x++;}intmain(){inty=3;add(y);cout＜＜y＜＜end1;}

执行下列语句后,输出的结果为______。voidrun(){staticintx=3;x++;cout＜＜x＜＜"";}intmain(){for(inti=0;i＜2;

关系数据库系统实现的专门关系运算包括选择、连接和______。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

非成员函数应该声明为类______函数才能访问该类的私有成员。

有如下程序段：for(inti=i；i＜=50；i++){if(i%31=0)continue；elseif(i%51=0)continue；cout＜＜i＜＜"，"；这个程序的输出结果是_____

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat

为得到高信噪比的图像，应选择

健康是身体上、_和_的完好状态，而不仅是没有疾病和虚弱。

下列对疾病定义的描述中，不正确的是

A．罚款B．责令改正C．通报批评D．吊销执业证书E．暂停执业活动医师判断患者为非正常死亡但未按照规定报告，应给予的行政处罚是()

属于物业管理企业运行机制的是()。

在企业中，出于内源性动机的员工着重的是(　　)。

Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Thevalueofgood

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

二级C

NCRE全国计算机二级

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

执行下列程序段以后程序的输出是______。voidadd(int&x){x++;}intmain(){inty=3;add(y);cout＜＜y＜＜end1;}

执行下列语句后,输出的结果为______。voidrun(){staticintx=3;x++;cout＜＜x＜＜"";}intmain(){for(inti=0;i＜2;

关系数据库系统实现的专门关系运算包括选择、连接和______。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

非成员函数应该声明为类______函数才能访问该类的私有成员。

有如下程序段：for(inti=i；i＜=50；i++){if(i%31=0)continue；elseif(i%51=0)continue；cout＜＜i＜＜"，"；这个程序的输出结果是_____

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat

为得到高信噪比的图像，应选择

健康是身体上、_______和_______的完好状态，而不仅是没有疾病和虚弱。

下列对疾病定义的描述中，不正确的是

A．罚款B．责令改正C．通报批评D．吊销执业证书E．暂停执业活动医师判断患者为非正常死亡但未按照规定报告，应给予的行政处罚是()

属于物业管理企业运行机制的是()。

在企业中，出于内源性动机的员工着重的是( )。

Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Thevalueofgood

健康是身体上、_和_的完好状态，而不仅是没有疾病和虚弱。

在企业中，出于内源性动机的员工着重的是(　　)。