首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
21
问题
设一棵完全二叉树共有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/NG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果指定当一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
下列选项中,不会出现在Cisco路由器路由表中的是()。
城域网的建设方案多种多样,但有一些共同的特点,以下()不是其中包括的。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary,该视图包括了系号和(该系的)平均工资两个字段,正确的SQL语句是
软件设计阶段产生的文档是______。
如果X是一个正实数,对x的第3位小数四舍五入的表达式是______。
视图不能单独存在,它必须依赖于______而存在。
随机试题
等速送丝埋弧焊主要应用于()电流密度的焊接。
灰铸铁焊条电弧焊冷焊法有何特点?
关于老年人药动学方面的说法中正确的是
高层民用建筑消防用电设备的配电线路应满足火灾时连续供电的需要,下列哪些敷设方式是符合规范规定的?()
目前,我国契约型封闭式基金由发起人设立,然后委托基金管理人管理,基金托管人托管。()
企业制度主要包括()。
我国当前教育最薄弱的环节是()。
我国南方和北方的地理分界线是()。
目前,制造计算机所用的电子元器件是
Note-TakingI.Whytotakenotes?—Notesareanaidtomemory.Therearesystemof(1)_____andrecallingtheinformationyouwil
最新回复
(
0
)