首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-02-26
39
问题
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的节点和度为2的节点,设度为0节点有a个,根据度为0的节点(即叶子节点)总比度为2的节点多一个,得度为2的节点有a-1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度l节点为0个,a+0+a-1=2n,得2a=2n-1,由于节点个数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a-1=2n,得a=n,即叶子节点个数为n。
转载请注明原文地址:https://jikaoti.com/ti/kNp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:因为财务数据信息较多,因此设置文档第5页“现金流量表”段
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报相关要求,论
下列叙述中正确的是
下面对软件测试描述错误的是()。
软件测试的目的是
随机试题
昨天被邀请参加我生日宴会的大部分人都是我的朋友。
患者丁某,入院7天,体温在39.5~40℃,24小时波动不超1℃,其热型是()。
下列关于肿瘤化疗的叙述错误的是
患者,女,35岁。因误服甲胺磷20ml,昏迷2h入院。立即给予彻底洗胃,同时用阿托品静注,解磷定静滴,治疗10h后神志清醒。引起病情变化主要是由于
最能反映婴儿营养状况的是
根据《水工建筑物地下开挖工程施工规范》SL378—2007,下列关于地下洞室开挖施工过程中,洞内氧气、有害气体和粉尘含量的要求正确的是()。
某企业自行建造管理用房屋一间,购入所需的各种物资100000元,支付增值税17000元,全部用于建造中。另外还领用本企业所生产的产品一批,实际成本2000元,售价2500元,支付工程人员工资20000元,提取工程人员的福利费2800元,支付其他费用3755
在合川县,我们亲眼目睹了农村小学受欺凌的事。造成这种状况的主要原因是干部、群众对教育事业缺乏认识。党的三中全会以后,党中央一再强调教育的重要意义,但是在一些基层干部中并未引起足够的重视,他们头脑里往往只有生产,没有教育。他们对于教育在社会主义现代化建设中的
经济学中的黑洞效应是指一种自我强化效应,当一个企业达到一定的规模之后,也会像一个黑洞一样产生非常强的吞噬和自我复制能力,把它势力所及的大量资源吸引过去,而这些资源使得企业更加强大,形成一个正向加速循环的旋涡。根据以上定义,下列属于黑洞效应的是(
CanWePlay?[A]Playisrapidlydisappearingfromourhomes,ourschools,andourneighborhoods.Overthelasttwodecadesalone
最新回复
(
0
)