首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
89
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Mwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,叶子结点的个数为
下列选项中不属于结构化程序设计方法的是
Java中线程模型由虚拟的CPU、代码和数据构成。该模型是由java.lang.______类进行定义和描述的。
下面叙述中正确的是
数据库设计包括概念设计、______和物理设计。
下列语句能给数组赋值,而不使用for循环的是
结构化程序设计的主要特点是
下列各项中不属于AWT提供的图形图像工具的是()。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
随机试题
A.阿米卡星B.罗红霉素C.头孢克洛D.青霉素G女性,58岁。慢性支气管炎患者,5天来高热、寒战、咳黄色脓痰,胸片示右上肺野有透亮区,内有气液平面,首选药考虑为
共同市场与政治联盟都实现了()
PowerPoint2003模板文件的扩展名为_______。
A.胀痛B.隐痛C.刺痛D.重痛肝火上炎所致头痛是
A.T3、T4增高,甲状腺摄碘率降低B.TSAb(+)C.甲状腺摄碘率增高伴高峰前移D.大量淋巴细胞浸润甲状腺E.有机碘治疗亚急性甲状腺炎
Brodie脓肿即
1岁,5个月小儿,诊断为佝偻病活动期。
施工成本管理人员应当通过对变更要求中各类数据的计算、分析,随时掌握变更情况,包括( )等重要信息,判断变更以及变更可能带来的索赔额度等。
根据下列材料回答问题。2011年二季度,我国城镇居民消费支出月平均增量是()。
A、Itistotallyuselesstohaveaverylargepassivevocabulary.B、One’spassivevocabularyislargerthanhisactivevocabulary
最新回复
(
0
)