假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2010-12-17 38

问题假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下列叙述中正确的是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
编写代码完成如下功能：(1)建立字典d，包含内容是：’’数学’’：101，’’语文’’：202，’’英语’’：203，’’物理’’：204，’’生物’’：206。(2)向字典中添加键值对’’化学’’：205。(3)修改’’数学’’对应的值为201。
关于Python文件打开模式的描述，以下选项中错误的是
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’

随机试题

交通事故当事人逃逸造成证据丢失，逃逸当事人承担事故全部责任。
在PowerPoint2010各种视图中，可以同时浏览多张幻灯片，便于重新排序、添加、删除等操作的视图是____。
《香市》中写道“社庙的左屋被‘公安分局’借去做了衙门”，“社庙的左偏殿上又有什么‘蚕种改良所’的招牌”。这里运用的表现手法是()
A．乙肝五项为HBsAg、HBeAg、抗-HBc阳性B．抗-HBs、抗-HBe、抗-H1Bc阳性，HBV-DNA阴性C．抗-HBs阳性D．抗-HAVIgM阴性，抗-HAVIgG阳性E．HBsAg、抗-HBc阳性，抗-HCV阳性接种过
墙体下的刚性条形混凝土(C15)基础如图所示。当基础厚度为H时，则台阶宽度b的最大尺寸为()。
方程5x2+6y2-z2=1表示()。
甲房地产开发公司(以下简称“甲公司”)对其新开发的楼盘进行预售，其在销售广告中说明，该楼盘为高品质生活小区，小区空地绿化面积高达70％，温泉水人户。该小区因这两项条件比较优越，销售均价比同区域的其他小区高出20％。李某对甲公司销售广告中的内容十分认可，于2
“价格革命”之所以加速了西欧封建制度的衰落和资本主义的发展，是因为它()①使新兴资产阶级的经济力量增大②使靠固定地租收入的封建主地位削弱③使传统商路和贸易中心转移④使城乡雇佣工人人数增多且日益贫困
DorothylookedattheKingwhensheheardthissongandnoticedthatheseemeddisturbedand______atease.
A、Arrangeonemoreinterview.B、OfferthejobtoDavidWallace.C、Reportthemattertotheirboss.D、HireBarbaraJonesonatri

最新回复(0)

假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级Java

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

关于Python文件打开模式的描述，以下选项中错误的是

交通事故当事人逃逸造成证据丢失，逃逸当事人承担事故全部责任。

在PowerPoint2010各种视图中，可以同时浏览多张幻灯片，便于重新排序、添加、删除等操作的视图是____。

《香市》中写道“社庙的左屋被‘公安分局’借去做了衙门”，“社庙的左偏殿上又有什么‘蚕种改良所’的招牌”。这里运用的表现手法是()

A．乙肝五项为HBsAg、HBeAg、抗-HBc阳性B．抗-HBs、抗-HBe、抗-H1Bc阳性，HBV-DNA阴性C．抗-HBs阳性D．抗-HAVIgM阴性，抗-HAVIgG阳性E．HBsAg、抗-HBc阳性，抗-HCV阳性接种过

墙体下的刚性条形混凝土(C15)基础如图所示。当基础厚度为H时，则台阶宽度b的最大尺寸为()。

方程5x2+6y2-z2=1表示()。

“价格革命”之所以加速了西欧封建制度的衰落和资本主义的发展，是因为它()①使新兴资产阶级的经济力量增大②使靠固定地租收入的封建主地位削弱③使传统商路和贸易中心转移④使城乡雇佣工人人数增多且日益贫困

DorothylookedattheKingwhensheheardthissongandnoticedthatheseemeddisturbedand______atease.

A、Arrangeonemoreinterview.B、OfferthejobtoDavidWallace.C、Reportthemattertotheirboss.D、HireBarbaraJonesonatri

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。