首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
50
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/RXmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
实现下列()接口可以对TextField对象的事件进行监听和处理。
类Panel默认的布局管理器是()。
程序流程图(PFD)中的箭头代表______。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
用树形结构来表示实体之间联系的模型称为
在下列程序的划线处应填入的语句是classPerson{privateinta;}publicclassManextendsPerson{publicintb;publicstaticvoidmain(S
在面向对象方法中,类之间共享属性和操作的机制称为______。
在软件设计中,不属于过程设计工具的是
E/R图可以直接转换为关系,其每个属性都对应于关系中的一个属性;E/R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);______。
随机试题
《人民警察法》第16条规定,公安机关因侦查犯罪的需要,根据国家有关规定,经过严格的批准手续,()采取技术侦察措施。
对尿失禁病人的护理措施下述不妥的是()。
判断腹泻患儿脱水性质的主要检查是
针刺印堂穴时宜选用针刺环跳穴时宜选用
根据项目属性,要使项目具有()等因素的相互约束。
不仅直接影响国内需求,而且成为制约整个国民经济实现良性循环障碍的是()。
企业为发放工资支取现金,应通过的银行结算账户是()。
请以“幼儿的安全教育”为话题,写一篇论述文。要求观点明确,论述具体,条理清楚,语言流畅。不少于800字。
ThenewsagencyReuterswasfoundedin
Theyexpectedthatseveralhundredguestswouldattendtheopeningceremony,butonly______peopleactuallyshowedup.
最新回复
(
0
)