首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
admin
2020-02-26
28
问题
在具有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://kaotiyun.com/show/IUYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
带链队列空的条件是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
E-R图中用来表示实体的几何图形是()。
世界上第一台电子计算机叫作()。
随机试题
根据《生产安全事故报告和调查处理条例》，重大事故、较大事故、一般事故，负责事故调查的人民政府应当自收到事故调查报告之日起()日内做出批复。
脐带异常包括脐带过长、脐带过短、脐带先露、脐带脱垂、脐带缠绕、脐带打结、脐带扭转和脐带帆状附着。()
肺通气的原动力是
女性患儿，5岁，因发热、头痛、喉痒、咳嗽3天到儿科门诊治疗，经检查诊断为上呼吸道感染。给予清开灵25ml加10％葡萄糖注射液250ml静脉滴注。输入药液约50ml时，病人开始诉胸闷不适，继而呼吸急促、烦躁、惊叫，咯大量粉红色泡沫样痰，双肺可闻弥漫性湿性啰音
以下情形应被认定为“其他严重情节”的是
衡量系统性危机的风险，即持有银行总资产15％或以上的银行资不抵债，无法偿还储户和／或债权人债务。()
甲公司无法取得外部融资，只能依靠内部积累增长在其他因素不变的情况下，下列说法中正确的有()。
气质类型()
被誉为我国四大文化遗产的是()。
根据企业所得税法规定，下列保险费不可以税前扣除的是()。
最新回复
(
0
)
