在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2020-02-26 71

问题在具有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://www.kaotiyun.com/show/IUYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

在ARDS治疗措施中最关键的是
长期大量饮酒者如突然断酒，震颤谵妄常出现在断酒
监理合同中除正常的监理工作外，还包括附加监理工作和额外监理工作。下列工作中属于额外监理工作的有（）。
下列各项中，会计的基本职能包括()。
有位中年妇女，一次在公共汽车上突然感到胸闷、心慌、心跳加速、出冷汗、十分难受。她赶快下车到附近医院就诊。经检查没有发现有异常指标。从此她再也不敢乘公共汽车，因为她认为以后只要乘上公共汽车就肯定会出现曾经发生过的身体不适，害怕突然发病来不及抢救而丧命。她的这
Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa
设需求函数为P=a－bQ，总成本函数为C=Q3－7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性Ep=时，总利润是最大的．求总利润最大时的产量，并确定a，b的值．
It’struethat"Asmallchangecanmakeabigdifference"inourlife.Abettertechnicaltermthatcanwell【C1】________thiside
说明：假设你是人事部经理FrankSmith，给员工Woody写一封解雇信。时间：3月17日。内容：1.说明要解雇Woody；2.说明解雇的原因：经济不景气，公司效益低；3.对Woody的工作给予肯定，如果需要，可以为他写推荐信。注意
TenTipsforSavingMoneyinCollegeA)Collegecanbeanexpensiveendeavor,evenwithscholarshipsandotherkindsoffinancial

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在ARDS治疗措施中最关键的是

长期大量饮酒者如突然断酒，震颤谵妄常出现在断酒

监理合同中除正常的监理工作外，还包括附加监理工作和额外监理工作。下列工作中属于额外监理工作的有（）。

下列各项中，会计的基本职能包括()。

Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa

设需求函数为P=a－bQ，总成本函数为C=Q3－7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性Ep=时，总利润是最大的．求总利润最大时的产量，并确定a，b的值．

It’struethat"Asmallchangecanmakeabigdifference"inourlife.Abettertechnicaltermthatcanwell【C1】________thiside

说明：假设你是人事部经理FrankSmith，给员工Woody写一封解雇信。时间：3月17日。内容：1.说明要解雇Woody；2.说明解雇的原因：经济不景气，公司效益低；3.对Woody的工作给予肯定，如果需要，可以为他写推荐信。注意

TenTipsforSavingMoneyinCollegeA)Collegecanbeanexpensiveendeavor,evenwithscholarshipsandotherkindsoffinancial