首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-04-11
56
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
由于是一棵完全二叉树,可以推算出其各层上的结点数目与总层数。设其为n层,则其n-1层为满二叉树,结点总数目为:2n-1-1<500,所以最大解n=9,并且其n-1层为满二叉树总结点数目为2n-1-1=255,所以第n层结点数目500-255=245,并且全部为叶子结点。n-1层结点数目2n-2=128,其中有叶子128-[(245+1)/2]=5个叶子结点。所以叶子结点为250(245+5)。
转载请注明原文地址:https://kaotiyun.com/show/T9Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名为Text1的文本框,并编写如下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriv
End语句在不同的环境下其用途是不同的。下列两条语句:EndSub和EndSelect所对应的用途是______。
下列有关数据库的描述,正确的是______。
关系数据库管理系统能实现的专门关系运算包括______。
把实体—联系模型转换为关系模型时,实体之间多联系在关系模型中是通过______来实现。
当计时器控件的______属性为True时,计时器控件的______事件经过一定的时间间隔就发生一次,时间间隔由______属性决定。
下列语句中______是顺序文件操作和随机文件操作中都有的。
用来设置文件中下一个读写位置的语句是______。
请在名为Form1的窗体上建立一个二级下拉菜单,第一级共有两个菜单项,标题分别为“文件”和“编辑”,名称分别为vbFile和VbEdit;在“编辑”菜单下有第二级菜单,含有3个菜单项,标题分别为“剪切”、“复制”和“粘贴”,名称分别为vbCut、VbCop
随机试题
A.麝香B.石菖蒲C.乳香D.桃仁E.冰片既用于心腹暴痛,又用于跌打损伤疼痛的药物是()
一上颌游离端可摘局部义齿初戴时,发现一侧末端基牙颊侧卡环的体部形成支点,义齿无法就位。处理方法为()
实现会计电算化后,记账凭证上的会计科目名称应用()表示。
(2011年)下列土地应征收城镇土地使用税的是()。
请问2.4公升等于多少加仑()
老年个案工作的特点不包括( )。
WriteashortessayonthetopicCollegeStudents’JobHunting.Youshouldwriteatleast120wordsfollowingtheoutlinegivenbe
()事业单位是我国事业单位的主体,目前其工作人员大约占目前我国事业单位工作人员规模的一半。
导致东欧国家和苏联发生剧变的根本原因是()。
Brexitvote
最新回复
(
0
)