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

admin2021-09-05 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk：protected：intn；voidsetK(intk){t

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A

下列字符串中，正确的C++标识符是()。

下列字符串中不能作为C++标识符使用的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。

在下列字符中，不允许作为C++标识符的是()。

下列字符串中，不可以用作C++标识符的是()。

下列关于二叉树的叙述中，正确的是()。

[*]

点型感烟火灾探测器、点型感温火灾探测器、手动火灾报警按钮的保养项目有运行环境检查、设备外观检查、火灾报警功能测试、表面清洁、接线端子检查。()

窗口的主要操作有()。

采集亚急性细菌性心内膜炎患者血培养标本时，最适宜的时间应在

会计核算的一般原则中，起修正作用的一般原则有()。

(2007年)已知控制点A、B的坐标为：XA=100m，YA=100m；XB=100m，YB=200m。待测设点P的坐标为：XP=200m，YP=150m。计算按极坐标法由A点测设P点的测设数据为()。

该行不良贷款率()。该行备付金比例()。

当旅游者提出一些不合理或者不可能实现的问题和要求时，导游员想拒绝但无法或不便说明理由时，最佳选择是()。

Pollutionoccurswheneverunnaturalsubstancesareintroducedintoanenvironment.Mostoceanpollutioncausedbyhumansareco

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk：protected：intn；voidsetK(intk){t

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A

下列字符串中，正确的C++标识符是()。

下列字符串中不能作为C++标识符使用的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。

在下列字符中，不允许作为C++标识符的是()。

下列字符串中，不可以用作C++标识符的是()。

下列关于二叉树的叙述中，正确的是()。

[*]

点型感烟火灾探测器、点型感温火灾探测器、手动火灾报警按钮的保养项目有运行环境检查、设备外观检查、火灾报警功能测试、表面清洁、接线端子检查。()

窗口的主要操作有()。

采集亚急性细菌性心内膜炎患者血培养标本时，最适宜的时间应在

会计核算的一般原则中，起修正作用的一般原则有()。

(2007年)已知控制点A、B的坐标为：XA=100m，YA=100m；XB=100m，YB=200m。待测设点P的坐标为：XP=200m，YP=150m。计算按极坐标法由A点测设P点的测设数据为()。

该行不良贷款率()。该行备付金比例()。

当旅游者提出一些不合理或者不可能实现的问题和要求时，导游员想拒绝但无法或不便说明理由时，最佳选择是()。

Pollutionoccurswheneverunnaturalsubstancesareintroducedintoanenvironment.Mostoceanpollutioncausedbyhumansareco

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de