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

admin2019-01-11 29

问题深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加l，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2⁶一1=63，则第7层共有125—63=62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/odxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58

给定程序MODll．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

王安石议论文的特点是()

内部提升和外部招聘都是非常重要的选拔人才的方式，但是二者各有利弊。你认为在()的情况下优先采用内部提升的方式。

地崩山摧壮士死，________。

8个月患儿入院，诊断急性支气管肺炎，血气分析结果：pH7．35，PaO26kPa(45mmHg)，PaCO27．32kPa(55mmHg)，血气分析诊断考虑为

下列规划中需要进行环境影响评价的有(　　　)。

某建设单位为方便施工现场运输，借用项目相邻单位道路通行，双方约定建设单位每月支付20000元费用，据此，建设单位享有的权利是()。

在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?

行政沟通的功能主要表现为()。

有以下HTML代码，在浏览器中显示的正确结果是()。NameTelLauraWelling5557785455577855

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58

给定程序MODll．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

王安石议论文的特点是()

内部提升和外部招聘都是非常重要的选拔人才的方式，但是二者各有利弊。你认为在()的情况下优先采用内部提升的方式。

地崩山摧壮士死，________。

8个月患儿入院，诊断急性支气管肺炎，血气分析结果：pH7．35，PaO26kPa(45mmHg)，PaCO27．32kPa(55mmHg)，血气分析诊断考虑为

下列规划中需要进行环境影响评价的有( )。

某建设单位为方便施工现场运输，借用项目相邻单位道路通行，双方约定建设单位每月支付20000元费用，据此，建设单位享有的权利是()。

在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?

行政沟通的功能主要表现为()。

有以下HTML代码，在浏览器中显示的正确结果是()。NameTelLauraWelling5557785455577855

下列规划中需要进行环境影响评价的有(　　　)。