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

admin2010-09-11 47

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

选项

答案250

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

转载请注明原文地址:https://jikaoti.com/ti/1Pg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责设计的模式定义与数据的物理存取构建。
阅读下面代码publicclassTest2005{　publicstaticvoidmain(Stringargs[]){　　Strings="Test"；　　switch(s){　　　case
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，程序运行结果为：TQ_IN=8.88b=9i
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。题目要求：编写程序完成类Java_3的完整功能，该类定义了几何点对象的操作。该程序的运行结果如
下列对Java源程序结构的叙述中，错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
软件设计中模块划分应遵循的准则是
J2SDK基本命令中能生成C语言头文件的命令是
下列哪个数代表八进制整数?
下列程序用来显示用户要求打开的图片。在名为“读取图像”的JFrame框架中有一个单行文本框，用户可以在其中输入图片文件的文件名称，按下“浏览图片”按钮以后，新生成一个对话框，将图片显示在这个对话框中，运行结果如下图所示。请填写横线处的内容。

随机试题

某年轻女患者，在得知自己患了黄疸型肝炎后很恐惧，怕男友离开她，怕同事疏远她，因而恳求医师替她保密。医师很同情她，就决定替她保守这个秘密，但要求她抓紧治疗，不要耽误病情。医师这种做法
申请人在药物临床研究过程中监督执行“GCP”应当指定
李某为某市民政局的副处长，因违纪受到有关部门调查，李某提出以下申辩理由，下列选项中可以免予处分的理由有：
下列错误中，试算平衡表无法检查的有()。
证券公司解聘合规负责人，应当有正当理由，并自解聘之日起()个工作日内将解聘的事实和理由书面报告国务院证券监督管理机构。
今天，关于传统文化的书写，存在两个极端：要么过于通俗，要么过于玄虚。中国传统文化的传播、国学的弘扬，需要摆脱掉这两个极端，走一条中间道路，做到________、微言大义。虽然，“文化热”“儒学热”“国学热”的浪潮________，但真正将自己的文化看作安身
下列学习与教学方式中，社会建构主义倡导的有
从下列句子中的“红”来看，使用了相同修辞手法的一组是：
设矩阵其行列式｜A｜=－1，又A的伴随矩阵A*有一个特征值λ0，属于λ0的一个特征向量为α=(－1，－1，1)T，求a，b，c和λ0的值。
IfyouthinkJapan’shard-drinkingbusinesscultureisasdeadastheSonyBetamax,thinkagain.【C1】______Notonlyarecompany-

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责设计的模式定义与数据的物理存取构建。

阅读下面代码publicclassTest2005{ publicstaticvoidmain(Stringargs[]){ Strings="Test"； switch(s){ case

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，程序运行结果为：TQ_IN=8.88b=9i

下列对Java源程序结构的叙述中，错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是

软件设计中模块划分应遵循的准则是

J2SDK基本命令中能生成C语言头文件的命令是

下列哪个数代表八进制整数?

某年轻女患者，在得知自己患了黄疸型肝炎后很恐惧，怕男友离开她，怕同事疏远她，因而恳求医师替她保密。医师很同情她，就决定替她保守这个秘密，但要求她抓紧治疗，不要耽误病情。医师这种做法

申请人在药物临床研究过程中监督执行“GCP”应当指定

李某为某市民政局的副处长，因违纪受到有关部门调查，李某提出以下申辩理由，下列选项中可以免予处分的理由有：

下列错误中，试算平衡表无法检查的有()。

证券公司解聘合规负责人，应当有正当理由，并自解聘之日起()个工作日内将解聘的事实和理由书面报告国务院证券监督管理机构。

下列学习与教学方式中，社会建构主义倡导的有

从下列句子中的“红”来看，使用了相同修辞手法的一组是：

设矩阵其行列式｜A｜=－1，又A的伴随矩阵A*有一个特征值λ0，属于λ0的一个特征向量为α=(－1，－1，1)T，求a，b，c和λ0的值。

IfyouthinkJapan’shard-drinkingbusinesscultureisasdeadastheSonyBetamax,thinkagain.【C1】______Notonlyarecompany-

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

阅读下面代码publicclassTest2005{　publicstaticvoidmain(Stringargs[]){　　Strings="Test"；　　switch(s){　　　case