首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
57
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/U31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列说法中错误的一项是()
下面的代码实现一个简单的Applet:importjava.applet.Applet;importjava.awt.*;publicclassSampleextendsApplet{private
当用户离开包含Applet的主页后又再返回时,或者当浏览器从图标状态恢复为窗口时,系统都会自动再执行一遍______方法。
java.lang.object类中实现线程通信的两个方法是()。
下列关于队列的叙述中正确的是()。
下列不属于更新数据库操作步骤的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
以下特点不属于算法的基本特征的是()。
算法的时间复杂度是指()。
树是结点的集合,它的根结点数目是______。
随机试题
酚苄明不适用于治疗:
关于急性中毒下列哪项说法是错误的
肠道内胆汁酸主要的重吸收方式是
图示体系与大地之间用三根链杆相连将构成几何( )体系。
某铁路工程A标段长度为30km,包括路基土石方50000m3,大桥1座,小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中,里程DK0+000~DK9+000主要为路基挖方,DK9+000~DK11+000段为1座特大桥,DK11+000~DKl8+00
2006年2月15日财政部在北京发布了《企业会计准则——基本准则》,该准则自()起施行。
下列交易或事项中,会引起当期现金流量表中“投资活动产生的现金流量”项目发生增减变动的是()。
短板理论是指术桶的盛水量是由组成木桶的木板中最短的一块决定的,这块短板即为这个木桶盛水量的“限制因素”。根据上述定义,下列不符合短板理论的是:
若un收敛,且,则可否断定vn收敛。
ProtestsattheuseofanimalsinresearchhavetakenanewandfearfulcharacterinBritainwithattemptedmurderoftwoBritis
最新回复
(
0
)