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

admin2009-03-15 124

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于对象串行化的说法错误的是
下列对Java特性的叙述中，错误的是
下列语句中错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299
设有下列二叉树：对此二叉树中序遍历的结果为()
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

随机试题

企业于2016年10月8日预付2017年度财产保险费，按权责发生制核算，该项费用应计入的会计期间是
《素问.上古天真论》中关于“丈夫七八”在生理上的表现是
下列关于口腔颌面部有张力创口处理的方法，错误的是
营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是
下列关于股权投资基金管理人的说法中，错误的是()。
甲公司记账本位币为人民币，2×19年1月1日，甲公司购入乙公司同日发行的面值总额为2000万美元的债券，购入时实际支付价款2078．98万美元，另支付交易费用10万美元。该债券系分期付息、到期还本债券，期限为5年，票面年利率为5％，实际年利率为4％，每年1
一切从实际出发，是我们制定路线、方针的基本原则。现阶段中国最大的实际是()。
前庭系统功能正常时，地面生活的人对重力感会有持续性相类似的信息输入，这些感觉信息会与其他感觉信息一起以不断重叠的方式输入大脑，_______。正因为前庭器官随时在告诉我们头和身体的方向，我们的视觉信息才有意义，才能形成空间方位感、判断身体与环境的关系、控制
中国跨过资本主义发展阶段直接进入社会主义社会后，在社会主义建设问题上，中国人民经过反复实践和探索，又走上了建设中国特色社会主义的成功之路。这一事实说明
Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于对象串行化的说法错误的是

下列对Java特性的叙述中，错误的是

下列语句中错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299

设有下列二叉树：对此二叉树中序遍历的结果为()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

企业于2016年10月8日预付2017年度财产保险费，按权责发生制核算，该项费用应计入的会计期间是

《素问.上古天真论》中关于“丈夫七八”在生理上的表现是

下列关于口腔颌面部有张力创口处理的方法，错误的是

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是

下列关于股权投资基金管理人的说法中，错误的是()。

一切从实际出发，是我们制定路线、方针的基本原则。现阶段中国最大的实际是()。

中国跨过资本主义发展阶段直接进入社会主义社会后，在社会主义建设问题上，中国人民经过反复实践和探索，又走上了建设中国特色社会主义的成功之路。这一事实说明

Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

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