首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-01-10
60
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每—层上的结点数均达到最大值;在最后—层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-25=250。
转载请注明原文地址:https://kaotiyun.com/show/OGWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮,并有下面的事件过程:PrivateSubCommandl_Click()n%=List1.ListlndexIfn>0Thench$=L
假定有如下的窗体事件过程:PrivateSubForm_Click()aS=”MicrosoftInteger”:bS=Right(aS,5)c$=Mid(aS,1,9):MsgBoxaS,34,b$,c$,5
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()aS=InputBox("请输入一个二进制数"):n=Len(a$)Fori=1TonDec=Dec*2+____(a$,i,1)
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
如设置了文本框的属性PasswordChar="$",则运行程序时向文本框中输入8个任意字符后,文本框中显示的是
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl,以下说法中错误的是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
A.急性化脓性胆囊炎B.急性化脓性胆管炎C.急性坏死性胰腺炎D.急性化脓性阑尾炎E.绞窄性肠梗阻Murphy征出现于
PassageThreeWhomdoyouthinkthispassageisaddressedto?
正常生产时,影响精馏塔操作压力的主要因素有()。
A.补液试验后尿量无变化B.双肾B超,KUBC.逆行肾盂造影D.尿中大量红细胞管型E.尿比重>1.030,尿钠<20mmol/L
long-circulatingliposomes
某患者面部外伤造成右侧上唇部分缺损,缺损大小相当于上唇的1/5,伤口不甚干净,创面已不渗血。以下处理措施中,哪项是不必要的
已知某项目的年总成本费用为300万元,年销售费用、管理费用合计为总成本费用的10%,年折旧费为20万元,年摊销费为10万元,年利息支出为10万元,则该项目的年经营成本为()万元。
(2008年考试真题)在下列各项中,不属于滚动预算方法的滚动方式的是()。
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite
A、Mostwomenfindnewjobsthroughinformalrecruitment.B、Mostwomenfindnewjobsthroughformaljobsearch.C、Workexperience
最新回复
(
0
)