首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
81
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列语句序列执行后,K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
下列对整型常量定义的解释中,正确的一项是______。
J2SDK的RMI命令有4个,其中用于激活系统守候进程,以便能够在Java虚拟机上注册和激活对象的是【】。
在一棵二叉树上第5层的结点数最多是()。
下列代码段执行结果为()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println("
下面哪条语句在编译时不会出现错误或警告()。
给定下面的代码:byte[]arrayl,array2[];bytearray3[][];byte[][]array4;如果上面的每一个数组都初始化了,以下各项语句中错误的是()。
下列不属于虚拟机执行过程的特点的是
下列表达式有错误,正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
随机试题
在Windows中,“开始”菜单“文档”选项中的文件可以是文本文件、Word文件,也可以是BMP文件或其他文件。()
肝性脑病患者禁用的灌肠液是
色甘酸钠抗变态反应的作用机制是
男性,44岁,有咳嗽、咳痰史5年,伴喘息,入院前3天因受寒咳嗽、喘加重,咳黄痰入院。入院时查体,桶状胸,叩诊过清音,肺肝浊音界右锁骨中线第7肋间,双肺干、湿性哕音及散在哮鸣音,肺功能:FEV1/FVC为56%,MVV60%,VC降低,RV/TLC为43%。
当感抗小于容抗时,则电压滞后电流,电路呈( )。
按CIF术语成交的合同,货物在运输途中因火灾被焚,应由()。
下列关于公积金个人住房贷款业务的职责分工的表述,正确的有()。
()已经成为了现代社会保障的核心内容。
新航路开辟后,导致欧洲封建主收入下降的原因是()。
Ifartseekstodivorceitselffrommeaningfulandassociativeimages,ifitholdsmaterialaloneasitsobjective,thenIthink
最新回复
(
0
)