首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-12
22
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/g2rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果希望按满足指定条件执行宏中的一个或多个操作,这类宏称为【】。
有如下语句:s=Int(100*Rnd)执行完毕后,s的值是______。
VBA表达式Chr(Asc(UCase("abcdefg")))返回的值是()。
有如下程序a$="Flying":b$="IS":c$:"funny!"Printa$+""+LCase$(b$)+""+UCase$(c$)End运行后输出的结果是【】。
假定窗体的名称为fmTest,则把窗体的标题设置为“AccessTest”的语句是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()Dimarray1(10,10)AsIntegerDimi,
报表页眉的作用是()。
在一棵二叉树上第5层的结点数最多是()。
下列命令中,属于刷新、查找数据或定位记录命令是______。
下列算式正确的是______。
随机试题
企业战略与信息化战略集成的主要方法有业务与IT整合和____①____,其中,____②____适用于现有信息系统和IT基础架构不一致、不兼容和缺乏统一的整体管理的企业。②
初产妇,停经39周,见红、阵发性腹痛8小时入院。体检:精神疲乏紧张,宫缩10~20秒/10~35分,宫缩时宫壁不硬,胎心好。肛诊:先露头,半固定,宫口容指尖,前羊水囊不明显,坐骨切迹容3横指。最恰当的处理是
设备监理工程师的职业道德中“公正性”包括( )。
如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。
下列理财策略不能提升客户的资产增长率的是( )。
下列关于人体单纯性肥胖的说法错误的是:()
雅思考试
Atthemeeting,Johnargued______infavoroftheproposal.
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
TalkAboutAmericanEconomicDevelopmentDeceleratesofGainsorLossesWhenitcomestotheslowingeconomy,EllenSperois
最新回复
(
0
)