首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-04-11
41
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列描述中正确的是______。
表达式25.38Mod6.98的值是______。
数据库设计包括两个方面的设计内容,它们是______。
把实体—联系模型转换为关系模型时,实体之间多联系在关系模型中是通过______来实现。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是______。
执行以下程序段,如果在对话框中输入8,输出结果是"Hello"的是______。
在VisualBasic中,变量名的命名规则中长度不能超过______个字符。
结构图是描述软件结构的工具,基本图符有矩形、带实心圆的箭头和带空心圆的箭头等,箭头表示模块间调用关系,其中用带实心圆的箭头表示传递的是【】。
下面过程定义语句可以使过程调用后不影响主调过程中的实际参数的是______。
在窗体上画一个通用对话框,程序运行后,通过ShowOpen方法显示“打开”对话框,要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件,则对通用对话框的Filter属性的正确设置是______。
随机试题
下列含锌最丰富的食物是()
当新、旧刺激物十分相似,却要求做出不同反应时,最容易发生的迁移是【】
不属于独立性疾病的是
如果汇票的付款人一项上,填写的是汇票出票人的名字,则该种汇票与下列哪种票据的作用相似?()
禁止安排女职工从事矿山、井下、国家规定的第()级体力劳动强度的劳动和其他禁忌从事的劳动。
下列经济业务中,()不会发生。
银行贷款是筹资收购的一种方式,收购公司申请贷款时必须考虑的因素有( )。
小丽的丈夫在外边有了情人,不仅夜不归宿,还经常问小丽要钱,不给就打,小丽整天以泪洗面。社区居委会的张主任知道了这件事,气愤的同时指责小丽窝囊,应该诉诸法律,维护自己的权益或者索性跟丈夫离婚。从专业的价值观来看,张主任的这种工作态度违背了家庭社会工作的(
HowmanyconstituenciesisthecountrydividedintofortheGeneralElection?
Onedayyouwentshoppingwithyourclosefriendinasupermarket.Atapointoftime,younoticedyourfriendwasstealthilypu
最新回复
(
0
)