首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-12-17
27
问题
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于 500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/fUH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
下面对对象概念描述正确的是
下列选项中不符合良好程序设计风格的是
下列描述中,不符合良好程序设计风格要求的是
关于Python的复数类型,以下选项中描述错误的是
以下选项中,用于文本处理方向的第三方库是
关于Python语句P=-P,以下选项中描述正确的是
以下选项中不是Python文件读操作方法的是
下面代码实现的功能描述为deffact(n):ifn==0:return1else:returnn*fact(n-1)num=eval(input(’’请输入一个整数:’’))print(fact(abs(int(num))))
关于函数定义的形式错误的是()。
随机试题
信贷规模调控意在控制货币供给的增长,央行可以控制货币供应,但却难以控制私人部门的货币需求,而货币需求的变化可能导致数量型调控政策达不到预期最终目标,美联储自20世纪80年代以来放弃了直接针对货币供应量的调控,就是出于货币需求的变化会对政策效果产生难以预期的
适用情势变更原则的后果在于()
对于Goodpasture综合征说法正确的是
青黛的功能有
下列关于五行生克规律的表述,正确的是()
陈某长年从事药品销售,熟悉药品市场,2013年11月,他委托某制药企业代其生产茵栀黄注射液共计2000件,该企业的《药品生产许可证》核发时间为2008年10月。制药企业委托生产茵栀黄注射液行为的认定,正确的是()
A.体温调节中枢功能障碍B.无菌性坏死物质吸收C.内分泌失常D.散热能力下降E.细菌或病毒感染甲状腺功能亢进引起发热的原因是
公共财政的职能包括()。
为第三人利益订立的合同,原则上只能使第三人获得利益,不能使第三人承担义务。()
(2008年单选13)下列情形中。属于牵连犯特征的是()。
最新回复
(
0
)