首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
admin
2013-03-01
68
问题
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。
转载请注明原文地址:https://www.kaotiyun.com/show/YC2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
使用白盒测试方法时，设计测试用例应根据()。
下列叙述中正确的是()。
以下不能创建一个字典的语句是()。
下列数据流图构造规则中正确的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下列序列中不满足堆条件的是()。
以下程序的输出结果，可能的选项是()。importrandomdeftest()：x=random．randint(0，10)y=random．randint(10，20)return([x
Swing允许按自己的要求选择组件的外观和感觉，Swing是通过哪一方法实现该功能的?()
下列Java组件中，不属于容器的是()。
随机试题
症见胁肋瘀肿，痛不可忍，宜选用
滥用代理权与无权代理[武大2013年研]
民用建筑工程设计等级I级、Ⅱ级工程方案设计阶段的工作量比例是()
投资组合理论体现在()阶段。
某肥皂厂从建厂以来一直专注于开发肥皂产品，因其质量卓越、价格公道而广受市场好评，有自己稳定的消费群体。为了扩大经营规模，企业决定增加洗衣粉的生产。根据市场预测，可知这种洗衣粉市场状况的概率是畅销为0．3，一般为0．5，畅销为0．2。洗衣粉产品生产采取大、中
幼儿发展评价是否科学、恰当主要取决于()。
利用几何级数求末项的公式推算若干年后的总人数，这是人口总数预测方法中的()。
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
上周日我去姐姐家玩儿，她一开门，我就笑了，她的鼻子上、耳朵上都是面，眼镜上也有，她告诉我她正在厨房里做蛋糕呢。他姐姐：
A、OutstandingteacherslikeProfessorJohnsonarerare.B、ProfessorJohnsonhaswonamilliondollarsasanaward.C、ProfessorJ
最新回复
(
0
)
