首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-04-15
29
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意二叉树中,叶子结点总比度为2的结点多一个。在完全二叉树中,最多有1个度为1的结点。设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。根据题意,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。所以,本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/aJ7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址,正确的是()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
文件IN.DAT中存放有100条10个候选人进行选举的记录,每条记录的长度均为10位,第一位表示第一个人选中的情况。第二位表示第二个人的选中情况,依次类推。每一位内容均为字符0或1,1表示此人被选中,0表示此人未被选中,全选或全不选(空选票)均为无效选票。
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
以下有关计算机网络的描述,错误的是()。
随机试题
车尔尼雪夫斯基曾经写道:“历史的道路不是涅瓦大街上的人行道,它完全是在田野中前进的;有时穿过尘埃,有时穿过泥泞,有时横渡沼泽,有时行经丛林。”其蕴含的“社会真谛”是()。
已知吲哚美辛(α型)在不同温度下,在磷酸盐(pH=6.8)溶液中的溶解度如下表,求吲哚美辛(α型)在25℃时,在磷酸盐(pH=6.8)溶液中的溶解度。
脾脏高度肿大是指
()的不一定是无效合同。
(1)某企业2010年A产品各种直接材料消耗情况如下表所示。(2)A产品有关薪酬费用工时消耗及小时薪酬率资料统计如下表所示。要求:根据上述资料回答下列问题。A产品工时变动对薪酬费用差异的影响为(
马克思主义美学家普列汉诺夫所主张的艺术起源学说是:
关于我国战国七雄地理位置描述准确的是()。
10π
在考生文件夹下,打开公司销售数据库SELLDB,完成如下简单应用:1.使用一对多表单向导生成一个名为SD_EDIT的表单。要求从父表DEPT中选择所有字段,从子表S_T表中选择所有字段,使用"部门号"建立两表之间的关系,样式为阴影式;按钮类型为图片按钮;
园里是人间的乐园,有的是吃不完的大米白面,穿不完的绫罗绸缎,花不完的金银财宝。
最新回复
(
0
)