首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
25
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/U31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列Java标识符,错误的是()
下面的代码中方法unsafe()有异常发生,那么可以加在第一行的语句为()。{if(unsafe()){//dosomething}
有以下源程序:packagetest;publicclassClassA{intx=20;staticinty=6;publicstaticvoidmain(Stringarg
在数据库设计的4个阶段中,为关系模式选择存取方法(建立存取路径)的阶段是()。
下面有关Applet的执行的说法不正确的是______。
Socket的工作流程是______。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
下列对于二元算术运算表达式的说法中,正确的一个是______。
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
Java中的继承机制之所以能够降低程序的复杂性,提高编程的效率,主要是因为它使代码可【】。
树是结点的集合,它的根结点数目是
随机试题
纤维素性血栓主要发生在以下哪个部位()
肝性脑病患者可采取下列何种溶液灌肠( )。
()收集整理竣工验收文件,并进行立卷归档。
图纸会审和设计交底应由()来组织进行。
期货公司设立分支机构时,可以按一定标准计算风险资本准备。()
目前,中国理财师队伍普遍老龄化。()
绊脚石也可以成为垫脚石,请说说你对这句话的理解,以及这句话对你有什么启示。(2011年7月2日下午湖南省公务员面试真题)
有以下程序:#includevoidex(inta,intb){intt;t=a;a=b;b=t;}main(){intc[8]={8,7,6,5,4,3,2,1},i;for(i=0;i<8;i+=2)ex(c[i],c[i+
Mondayisbeginningoftheworkweek:it’s【C1】______daymostpeoplelike【C2】______.It’snot【C3】______thatthedaytheylikemost
近几年,频发的自然灾害令全球深受其害。炎热的酷暑、狂暴的飓风、刺骨的严寒以及滔天的洪水近乎成了“常客”,而风调雨顺已被人们视为“奢侈品”。对全球范围内出现的极端灾害天气现象,各国气象学家们众说纷纭。有的说是全球变暖所致,有的归因于大气环流异常,还有
最新回复
(
0
)