首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
74
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://www.kaotiyun.com/show/Mwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是要解决数据的
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特征,其中最重要的是______。
数据库设计包括概念设计、______和物理设计。
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
阅读下面程序publicclassTestimplementsRunnable{ privateintx=0; privateinty=0; booleanflag=true; publicst
下列叙述中,不符合良好程序设计风格要求的是
下列关于正则表达式的说法,不正确的是
在面向对象方法中,类之间共享属性和操作的机制称为【】。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
n个顶点的强连通图的边数至少有_______。
随机试题
A.3500~4000cGyB.4500~5000cGyC.5500~6000cGyD.6500~7000cGyE.7000~7600cGy前列腺癌根治性放疗剂量
患者,女,10个月,发热、腹泻4天,精神差,大便黄绿色带脓血和黏液,镜检多量红白细胞。其腹泻的病理机制是
浅龋与釉质发育不全的鉴别诊断要点应除外
撰写《针灸大成》的是著《针灸大全》的是
某中外合资企业2008年1月开业,领受房屋产权证、工商营业执照、商标注册证、卫生先进单位证各一件,开业当月,签订了以下合同:(1)与银行签订一份借款合同,所载金额为80万元。(2)与保险公司签订一份财产保险合同,支付保险费4万元。(3)与某仓库签订一
下列有关事业单位的结余,说法不正确的是()。
某企业销售商品一批,增值税专用发票上标明的价款为60万元,适用的增值税税率为17%,为购买方代垫运杂费为2万元,款项尚未收回。该企业确认的应收账款为( )万元。
关于电场线和磁感线的概念,以下说法中正确的是()。
人们把下水道的井口和盖子设计成圆形,主要是为了美观。()
AsaEzonexamtraineeyouarerequiredtosetthedefaultgatewayonaCiscoswitchtotheIPaddressof192.168.1.115.WhichIO
最新回复
(
0
)