首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
23
问题
设一棵完全二叉树共有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路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是
下列关于IEEE802.16标准的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为(
请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______,路由器RE的S0的IP地址是_______。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
按条件f对关系R进行选择,其关系代数表达式为______。
SQL可以控制视图的______方法。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
随机试题
计算定积分.
A.Moll腺B.Wolfting腺C.Zeis腺D.Meibom腺E.Krause腺皮脂腺是
张某和李某结构,婚后育一子张小某。8年后,张某和李某离婚,张小某随父亲张某一同生活,次年,张某与陈某再婚。在生活中,继母陈某长期虐待张小某,下列哪些表述是正确的?
质量计划的编制主体是()。
当综合布线无保密等要求,且区域内存在的电磁干扰场强小于下列哪一项数值时,可采用非屏蔽缆线和非屏蔽配线设备进行布控?()
某大型企业为评价其经营管理模式是否卓越,对相关标准进行了研究。评价卓越绩效的标准是_________。
斯腾伯格认为在认知性智力活动中起着最重要的核心作用,它解决问题时使用的策略的智力内部构成成分是()。
行政奖励主要有()。
结合化学知识和生活经验,下列做法不能减少环境污染的是:
下列不属于假设的特征的是()
最新回复
(
0
)