首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-03-30
22
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=2500
转载请注明原文地址:https://jikaoti.com/ti/q3q0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下说法正确的是()。
检查软件产品是否符合需求定义的过程称为()。
下列关于虚拟机说法错误的是()。
下列不属于面向对象编程的三个特征的是()。
catch子句都带一个参数,该参数是某个异常的类及其变量名(该异常对象的指针),catch用该参数去与抛出异常对象的类进行【】。
关于以下程序段的执行结果,说法正确的是()。publicclassborleyextendsThread(publicstaticvoidmain(Stringargv[]){borleyb=newborley();b.start();}publicvoi
下列叙述中,正确的是()。
有些情况下(如多线程对共享数据操作时),这种线程运行顺序的不确定性将会产生执行结果的不确定,使共享数据的一致性被破坏,因此在某些应用程序中必须对线程进行【】。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
在面向对象方法中,类之间共享属性和操作的机制称为______。
随机试题
女患,73岁,有肺心病病史3年,因1个月来低热,乏力,咳白粘痰带血丝来诊,体检:消瘦,肺气肿体征,两肺底少量捻发音,右锁骨下区可闻细小湿啰音,心音纯整,心率78次/分,律齐。肝肋下1.5cm,无触痛,下肢无水肿胸片显示两肺纹理增强,右肺尖斑片状阴影,密度不
男,55岁。2天前,发生急性心肌梗死,一小时前突发喘憋,咳粉红色泡沫痰,不能平卧,既往体检时心脏听诊无异常发现。体格检查:BP90/60mmHg,心尖部可闻及4/6级粗糙的收缩期杂音,双肺满布中小水泡音及哮鸣音。该患者喘憋最可能的原因是
根据《民事诉讼法》的规定,在民事诉讼中,上诉状应向哪个人民法院提出?()
商家维克多公司生产国家明令淘汰的商品,获利10万元,且给本地消费者造成了巨大的损害。针对该违法行为的法律责任的说法正确的是:()
为坚持房住不炒的基本原则,我国多地提高了二套房款的首付比率,此措施属于哪种货币政策工具?()
Ican’tleave.ShetoldmethatI______stayhereuntilshecomesback.
Salesdidn’tchangefrom1998to2000.Salesfellon1999androseagaintoreachthe1998sales.
The(i)______ofVladimirNabokovasoneofNorthAmericasliterarygiantshasthrownthespotlightonhisperipheralactivitiesa
Whencanpeoplethinkaboutoureyesveryoften?Onthetimewhenwe______.
A、Calculus.B、Modernpoetry.C、Chemistry.D、Introductoryeconomics.B对话中提到,学生所选的6门功课分别是chemistry,calculus,modernAmericannovel,
最新回复
(
0
)