首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-02-26
33
问题
在具有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可以使用。他在这台电
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:将完成排版的分档先以原Word格式及
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
下列叙述中正确的是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
下列叙述中错误的是
随机试题
《联合国国际货物销售合同公约》规定,买方的义务包括()
下列不属于复杂化分化程度的是()
在国际运输方式中,按船舶经营方式不同,海洋运输可分为()
Womenearnlessthanmendo.Forexample,in1998thehourlywagesofwomenintheU.S.were26%lessthanthoseofmen.Thega
具有润肠泄热,行气通便功用的方剂是
A.左心室血栓脱落B.心室膨胀缩C.室间隔穿孔D.心肌梗死后综合征E.乳头肌功能失调急性心肌梗死后1天,心尖区出现收缩中晚期喀喇音和吹风样收缩期杂音,最可能出现的并发症是()
期货公司不符合持续性经营规则或者出现经营风险且逾期未改正,其行为严重危及期货公司的稳健运行、损害客户合法权益,或者涉嫌严重违法违规正在被国务院期货监督管理机构调查的,国务院期货监督管理机构可以对其采取下列哪些措施?()
《纽约时报》是美国最有影响的报纸。该报的版面在传统上比较严肃,新闻照片不多,并且尺寸也小。近年来,由于电视的影响和报业的竞争,《纽约时报》上新闻照片的尺寸也扩大了,从《纽约时报》看来,报纸运用照片。不只是作为活跃版面的手段,而且已成为报纸报道工作中的重要环
下列有关非法制造、买卖、运输、邮寄、储存枪支、弹药、爆炸物罪的说法正确的是()。
设曲线y=lnx与y=相切,则公共切线为_______.
最新回复
(
0
)