首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
77
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
阅读下面程序publicclassIncrement} publicstaticvoidmain(Stringargs[]){ intc; c=5; System.out.println(C)
下列选项中不属于结构化程序设计方法的是
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]创建一个整型数组,并将其值打印输出。运行结果为:0123456
顺序执行下列程序语句后,则b的值是()。StringA=Hello;Stringb=A.substring(0,2);
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是()。
下列有关算法的描述中错误的是()。
在一棵二叉树上第5层的结点数最多是
n个顶点的强连通图的边数至少有______。
随机试题
药学信息的间接传递是通过
某女32岁,孕3产0,孕39+2周,间断阴道流水4小时,不规律腹坠5小时。T38.0℃。P110次/分,BP115/75mmHg,心肺未见其他异常。腹部无压痛。入院后阴道间断流水。未闻及明显异昧,血WBC18×109/L,N90%,胎心监护胎心基
本病例最可能的诊断该病最主要传播媒介
国家出资企业从事经营活动,应当遵守法律、行政法规,加强经营管理,提高经济效益,接受人民政府及其有关部门、机构依法实施的管理和监督,接受()的监督,承担社会责任,对出资人负责。
有一截面均匀的封闭圆筒,中间被一光滑的活塞分隔。如果其中的一边装有0.1kg的某一温度的氢气,为了使活塞停留在圆筒的正中央,则另一边应装入同一温度的氧气的质量为()。
某进口设备FOB价为人民币1200万元,国际运费72万元,国际运输保险费用4.47万元,关税217万元,银行财务费6万元,外贸手续费19.15万元,增值税253.89万元,消费税率为5%,则该设备的消费税为()万元。
在香港创业板上市发行的新申请人,其申报会计师最近期报告的财政期间不得早于上市文件刊发日期前()个月。
某投资方案原始投资30000元,投资后各年现金净流量分别为12000元、15000元、10000元,则该方案的投资回收期为()年。
简述正常品、劣等品和吉芬品的需求曲线的形状特征以及呈现这种形状的原因。
遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况,公安机关的人民警察依照国家有关规定可以使用武器。()
最新回复
(
0
)