首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-01-10
65
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此
设有如下程序:PrivateSubForm_Click()num=inputBox("请输入一个实数"):p=InStr(num,".")Ifp>0ThenPrintMid(num,p+1)ElsePrint"END"EndIf
在面向对象的程序设计中,可被对象识别的动作称为
如果将命令按钮的访问键设置为“D”,以下不会触发命令按钮Click事件的操作是
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
以下关于变量作用域的叙述中错误的是
以下合法的VB变量名是
下面能够将某个变量声明为局部变量的是
在深度为7的满二叉树中,叶子结点的个数为
下列关于二叉树的叙述中,正确的是
随机试题
关于Diffie-Hellman算法描述正确的是()
施工企业授权某采购员到乙公司采购钢材,但该采购员用盖有甲施工企业公章的空白合同文本与乙公司订立了购买水泥的合同,则该合同()。
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.
开发建设单位申请在某城市中心E进行旧区改造,建设商贸、办公建筑项目。该地段西侧为风貌性建筑,集中成片,并有小游园一处,现已批准公布为“保护近代西式住宅风貌为主的历史街区”的重点保护区。拟改造规划可用地面积约3hm2,为历史街区保护的建设控制地带,其中有几幢
下面各项中,不是《消费者权益保护法》立法目的的是()。
南京地貌特征属宁镇扬丘陵地区,以丘陵为主。()
有个人发现图书馆的那本《大英百科全书》的第21、42、64.65、121、137、138、190页对他有用,便把这几页偷偷地撕下带走了。那他一共撕去了()。
[*]
A、Showtheadd/dropformtoProfessorSmith.B、GoonattendingProfessorSmith’sclass.C、Cometotheregistrationofficewitht
OnefeatureofnewfoundwealthinthedevelopingworldhasbeentheembraceofWesternluxurylabels.Butsincetheglobalecono
最新回复
(
0
)