首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
44
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/RXmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)Math.sqrt(5)/2+(int)Math.rand
下列代码中if(x>0){System.out.println("first");}elseif(x>-3){System.out.println("second");}else{System.out.println("third"
下列描述中,不是线性表顺序存储结构特征的是()。
结构化程序设计的3种结构是
下列程序创建了一个线程并运行,请填空,使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();______;t.start(
Java语言的循环语句包括for语句、do-while语句和do-while语句,先循环后判断,循环至少被执行一次的是______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
在深度为7的满二叉树中,度为2的结点个数为【】。
算法的空间复杂度是指()。
在JDK目录中,Java程序运行环境的根目录是
随机试题
EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage.ThepeoplewhospeakEnglishtodaymake
A.动、静脉损伤B.周围神经损伤C.缺血性肌挛缩D.缺血性骨坏死E.损伤性骨化肘关节骨折可能并发
下列关于复发性阿弗他溃疡临床特点的描述,错误的是
A.感染邪毒B.阴亏血少C.血虚气脱D.瘀阻气闭E.热深厥深产后血晕虚者病因病机为()
城镇土地使用税的征税范围仅限于城市、县城、建制镇和工矿区范围内的国家所有的土地。( )
元认知
意外事件:指因当事人故意或过失以外的偶然因素而发生的事故。根据上述定义,下列选项属于意外事件的是()。
融资偏好次序理论认为投资者并不一定会选择最佳的资本结构的主要假设前提是()。
momentum
AmultipleincreaseinGNPcouldresultfromaninitialincreaseinthestockofmoney.
最新回复
(
0
)