首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
76
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
阅读下面程序publicclassTest4{ publicstaticvoidmain(String[]args){ int1=10,j=3; floatm=213.5f,n=4.0f;
在数据库系统中,用户所见的数据模式为
阅读下面代码publicclassTest2005{ publicstaticvoidmain(Stringargs[]){ Strings="Test"; switch(s){ case
Java语言中,有一个类是所有类或接口的父类,这个类的名称是______。
Java虚拟机(JVM)运行Java代码时,不会进行的操作是
阅读下面程序publicclassVariableUse{ publicstaticvoidmain(String[]arqs){ inta; if(a==8){ intb=9;
下列可用作switch(expression)语句参数的是
Java语言的______可以使用它所在类的静态成员变量和实例成员变量,也可以使用它所在方法中的局部变量。
设x=2,则表达式(x++)*3的值是__________。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
随机试题
A.血栓再通B.血栓机化C.血栓软化D.血栓钙化E.血栓栓塞血栓中的纤维蛋白被溶解称为
A、艾迪生病B、侏儒症C、库欣综合征D、肢端肥大症E、性幼稚症皮质醇分泌升高可致
水蛭的功效是苏木的功效是
测定混凝土强度用的标准试件是:
住宅工程测量中常用的水准尺长度为()m。
工程量清单报价中,不得作为竞争性费用的有()。
有形资产的损耗分为有形损耗和无形损耗,建筑物的有形损耗包括()。
对于为购建固定资产借款发生的利息支出,在交付使用并办理竣工决算手续前发生的,应予资本化,将其计入固定资产的建造成本;在交付使用并办理竣工决算手续后发生的,则应作为当期费用处理。()
20l4年1—2月,我国金融市场总体运行平稳。(一)债券市场发行情况1月份,债券市场发行债券4041.7亿元,同比减少24.8%,环比减少27.1%。其中,银行间债券市场发行债券3927.9亿元,环比减少19.6%。2月份,债券市场发行债券5880
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
最新回复
(
0
)