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

admin2009-02-15 87

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

选项

答案250

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问到域名为www．online．cj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。
在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。
下列关于路由选择协议相关技术的描述中，错误的是
以下关于网桥的说法，错误的是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
在一棵二叉树上第5层的结点数最多是(　　)。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

随机试题

对于肾单位，下列哪一项叙述不正确
国内生产总值(GDP)是以()形式表示的一个国家或地区所有常住单位在一定时期内生产的所有产品与劳务的最终成果。
某水轮机型号为H1220-1J-200，其中“220”表示()。
若预期市场利率下降，投资者应采取的措施为()。
沿海港口城市的经济技术开发区某外商投资举办的先进技术企业,1998年按税法规定减免税期满,1999年后仍为先进技术企业,1999年、2000年、2001年、2002年实现的应纳税所得额分别为20万元、10万元、30万元、40万元,该先进技术企业1999年到
教育法规体系分为纵向结构和横向结构。其中，教育法规体系的纵向结构是指由不同层级的教育法律文件组成的等级、效力有序的纵向体系。()
阅读以下文字，完成下列问题。各省、自治区、直辖市人民政府，国务院各部委、各直属机构：水是生命之源、生产之要、生态之基，人多水少、水资源时空分布不均是我国的基本国情和水情。当前我国水资源面临的形势十分严峻，水资源短缺、水污染严重、水生态环境恶
网络营销是企业整体营销战略的一个组成部分，是建立在互联网基础之上，借助于互联网来更有效地满足顾客的需求和欲望，从而实现企业营销目标的一种手段。根据上述定义，下列属于网络营销的是：
A、Theft.B、Investigation.C、Mess.D、Mrs.Johnson’scarelessness.A主旨大意题。对话第一句就是：“你好，警察局”，随后琼森夫人就说“Myhousehasbeenbrokenin．”—
WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslongbeen

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为www．online．cj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

下列关于路由选择协议相关技术的描述中，错误的是

以下关于网桥的说法，错误的是()。

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

在一棵二叉树上第5层的结点数最多是( )。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

对于肾单位，下列哪一项叙述不正确

国内生产总值(GDP)是以()形式表示的一个国家或地区所有常住单位在一定时期内生产的所有产品与劳务的最终成果。

某水轮机型号为H1220-1J-200，其中“220”表示()。

若预期市场利率下降，投资者应采取的措施为()。

教育法规体系分为纵向结构和横向结构。其中，教育法规体系的纵向结构是指由不同层级的教育法律文件组成的等级、效力有序的纵向体系。()

网络营销是企业整体营销战略的一个组成部分，是建立在互联网基础之上，借助于互联网来更有效地满足顾客的需求和欲望，从而实现企业营销目标的一种手段。根据上述定义，下列属于网络营销的是：

A、Theft.B、Investigation.C、Mess.D、Mrs.Johnson’scarelessness.A主旨大意题。对话第一句就是：“你好，警察局”，随后琼森夫人就说“Myhousehasbeenbrokenin．”—

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslongbeen

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

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

在一棵二叉树上第5层的结点数最多是(　　)。