首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-04-11
35
问题
设一棵完全二叉树共有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://jikaoti.com/ti/xH60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sj3.vbp,相应的窗体文件为sj3.frm。其功能是产生40个0~800的随机整数,放入一个数组中,然后输出其中的最小值。程序运行后,单击名称为Commandl的命令按钮,标题为“输出最小值”,即可求出其最小值,并在T
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
在窗体画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dima(5)AsStringFori=1To5a(I)=Chr(Asc("A")
下面叙述正确的是______。
创建第一个窗体对象时,系统自动为其Name属性分配了一个名字,该名字为______。
设有如下的记录类型:TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是______。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
在C:\Pic文件中有一个图形文件,名为WelcomE.gif。为了将该图形装入名为Form1的窗体,应使用的语句为______。
要使复选框以变成灰色的方式显示,则需把它的【】属性设置为“Grayed”。
下列对于软件测试的描述中正确的是
随机试题
放大电路出现自激振荡的条件有________和________两种条件。
透明软骨细胞间质内含有()
A.磷脂B.分枝菌酸C.蜡质DD.索状因子E.硫酸脑苷酯可抑制吞噬细胞中吞噬体与溶酶体融合的是
慢性肺源性心脏病最常见的病因是
甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中,应当回避的有:
下列选项中,不属于测绘合同变更条件的是()。
下列关于纳税人生产销售应税消费品,其纳税义务发生时间的表述,正确的是()。
华兴服装公司因管理不善造成亏损,未弥补的亏损达公司股本的1/4,公司董事长李某决定2008年4月6日召开临时股东大会。讨论如何解决公司面临的困境。2008年4月1日,董事长李某发出召开临时股东大会通知,内容如下:讨论解决本公司面临的亏损问题,凡持有股份10
Whichofthefollowingshowstheproperrhythmicalpatternofthesentence?
22,36,40,56,68,()。
最新回复
(
0
)