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

admin2010-03-30 20

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序使用Gridlayout布局管理器使容器中各个构件呈网状布局，请将代码填写完整，使程序能够正确执行。importjava.awt.*;publicclassexam_3{publicstati
下列关于Java程序结构描述不正确的是()。
当用户在TextField中输入一行文字后，按回车键，实现【】接口可实现对事件的响应。
下列哪个方法使用了Graphics类的实例作为参数?()
关于文件名的处理中，测试当前文件是否目录用【】函数。
阅读下列代码段intx=3；while(x＜9)X+=2;X++;while语句成功执行的次数是【】。
Java程序的执行过程中用到一套JDK工具，其中appletviewer.exe，是指()。
在数据库系统中，是数据库中全体数据的逻辑结构和特征的描述的数据模式为()。
语句CODEBASE=codebaseURL属性的功能是(　　)。
树是结点的集合，它的根结点数目是

随机试题

少数婴儿在接种疫苗后会有轻微反应，主要表现为()或发生过敏反应。
钱德勒在研究组织结构与战略关系时提出战略发展的第一个阶段是()
蛋白质吸收紫外光能力的大小，主要取决于
甲商场与其下属各柜台签订了承包合同，各柜台可以以商场的名义对外开展业务，自主经营，自负盈亏，其对外经营中发生的债权债务一概与商场无关。06年11月1日，家电柜台以商场名义用公章与某彩电厂签订合同，购买500台电冰箱，合同签订前，电冰箱厂已把该批电冰箱交某汽
某地接连发生多起入室盗窃案，当地公安机关接到当地群众报案后，迅速组织警力展开调查。经过对受害人的大量走访和多次的实地勘察，公安机关最后将目标锁定在本市无业青年周某身上，发现周某有重大的犯罪嫌疑。后经证人王某指认确定犯罪嫌疑人正是周某，于是向人民检察院申请逮
为确保建设工程进度控制目标的实现，监理工程师必须认真制定进度控制措施。进度控制的技术措施主要有()。
个人旅游消费贷款的贷款对象须满足的条件包括()。
资本有机构成的提高意味着在不变资本和可变资本的比例中()。
新工业革命浪潮中，很多制造业大国都在押注智能制造。中国既是制造大国，也是使用大国，如果数据是工业4．0时代创造价值的原材料，那中国无疑是资源最多的国家。但数据并不会直接创造价值，就像是现金流而非固定资产决定一个企业的兴衰一样。真正为企业带来价值的是数据流，
Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序使用Gridlayout布局管理器使容器中各个构件呈网状布局，请将代码填写完整，使程序能够正确执行。importjava.awt.*;publicclassexam_3{publicstati

下列关于Java程序结构描述不正确的是()。

当用户在TextField中输入一行文字后，按回车键，实现【】接口可实现对事件的响应。

下列哪个方法使用了Graphics类的实例作为参数?()

关于文件名的处理中，测试当前文件是否目录用【】函数。

阅读下列代码段intx=3；while(x＜9)X+=2;X++;while语句成功执行的次数是【】。

Java程序的执行过程中用到一套JDK工具，其中appletviewer.exe，是指()。

在数据库系统中，是数据库中全体数据的逻辑结构和特征的描述的数据模式为()。

语句CODEBASE=codebaseURL属性的功能是( )。

树是结点的集合，它的根结点数目是

少数婴儿在接种疫苗后会有轻微反应，主要表现为()或发生过敏反应。

钱德勒在研究组织结构与战略关系时提出战略发展的第一个阶段是()

蛋白质吸收紫外光能力的大小，主要取决于

为确保建设工程进度控制目标的实现，监理工程师必须认真制定进度控制措施。进度控制的技术措施主要有()。

个人旅游消费贷款的贷款对象须满足的条件包括()。

资本有机构成的提高意味着在不变资本和可变资本的比例中()。

Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced

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

语句CODEBASE=codebaseURL属性的功能是(　　)。