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

admin2015-06-27 32

问题深度为７的完全二叉树中共有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＞usingnamespacestd；intmain(){intp；p=9；cout＜＜"Thevalueatp："＜＜*p；r

下列各高级语言中，______是面向对象的程序语言

对虚函数的调用()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

从数据库中获取数据称为()。

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

已知有定义constintD=5；inti=1；doublef=0．32；charc=15；则下列选项错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。

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

A．河豚毒素B．四乙基铵C．阿托品D．箭毒E．异搏定

慢性胃炎病人的饮食正确的是

外生殖器不包括()。

通常情况下井筒是矿井工程的关键工程，其主要原因是()。

采用镀膜玻璃的玻璃幕墙，其玻璃面板安装不符合技术要求的是()。

依照企业所得税的规定，纳税年度的具体认定有()。

企业对境外子公司的利润表进行折算时，可以采用交易发生日即期汇率，也可以采用按照系统合理的方法确定的、与交易发生日即期汇率近似的汇率。()

假如你是一名历史教师，从讲解艺术上来说，主要应把握哪些方面?

下列()不属于计算机机房的安全保护内容。

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜"Thevalueatp："＜＜*p；r

下列各高级语言中，______是面向对象的程序语言

对虚函数的调用()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

从数据库中获取数据称为()。

某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。

已知有定义constintD=5；inti=1；doublef=0．32；charc=15；则下列选项错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

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

A．河豚毒素B．四乙基铵C．阿托品D．箭毒E．异搏定

慢性胃炎病人的饮食正确的是

外生殖器不包括()。

通常情况下井筒是矿井工程的关键工程，其主要原因是()。

采用镀膜玻璃的玻璃幕墙，其玻璃面板安装不符合技术要求的是()。

依照企业所得税的规定，纳税年度的具体认定有()。

企业对境外子公司的利润表进行折算时，可以采用交易发生日即期汇率，也可以采用按照系统合理的方法确定的、与交易发生日即期汇率近似的汇率。()

假如你是一名历史教师，从讲解艺术上来说，主要应把握哪些方面?

下列()不属于计算机机房的安全保护内容。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜"Thevalueatp："＜＜*p；r

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。