首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-04-11
71
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/NbQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下声明语句中错误的是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
假定程序中有以下语句:answer=MsgBox("Stringl",,"String2","String3",2)执行该语句后,将显示一个信息框,此时如果单击“确定”按钮,则answer的值为:______。
以下关系表达式中,其值为假的是:______。
在菜单编辑器中建立1个名称为Menu0菜单项,将其“可见”属性设置为False,并建立其若干子菜单,然后编写如下过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsIntege
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是______。
有一个工程文件ylc6.vbp,它的功能是在文本框中输入一个整数,单击“移动”按钮后,如果输入的是正数,滚动条中的滚动框向右移动与该数相等的刻度,但如果超过了滚动条的最大刻度,则不移动,并且显示“文本框中的数值太大”;如果输入的是负数,则滚动框向左移动与该
已知有下面过程:PrivateSubproc1(aAsInteger,bAsString,OptionalxAsBoolean)......EndSub正确调用此过程的语句是______。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
在计算机中,算法是指______。
随机试题
A.尿蛋白(+),白细胞(+++),血压正常,血补体正常B.尿蛋白(+++),血总蛋白降低,白蛋白降低,胆固醇增高,血压正常C.尿蛋白(+),红细胞(++),血压增高,血补体降低D.尿红细胞(+++),血压增高,血尿素氮明显降低,少尿持续10天以上
低钾血症时静脉输液补钾速度每小时一般不超过()
人类体细胞具有多少对染色体
慢性浅表性胃炎的病理特点
《证券公司监督管理条例》规定,任何单位或个人可以非因客户本身的债务,对客户的交易结算资金、委托资产申请查封、冻结或者强制执行;动用客户的交易结算资金、委托资金。()
企业效益提高,对全体员工给予等比例奖励的工资调整方法是()。
我国第一部马克思主义教育学著作是()
现在甲工厂生产某商品,年销售量为100万件,每批生产需要增加准备费1000元,而每件商品的年库存费为0.05元.如果销售率是均匀的,且上一批售完,立即生产下一批,每批数量相同,问全年应组织几批生产使得生产准备费与库存费用之和为最小.
Someexpressionshavemadeajumpfromsportseventstoeverydaylife.Onesuchexpressionisfallguy.Afallguyistheperson
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(model
最新回复
(
0
)