首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-02-26
55
问题
在具有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可以使用。他在这台电
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
下列叙述中正确的是
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字,每个段落设为1.2倍行距且首行缩进2字符。
下列叙述中正确的是
世界上公认的第一台电子计算机使用的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
谈判者最基本的心理素质要求是()
在企业财务分析中,属于相关比率的指标有()
对于下列宪法,请按制定时间的先后顺序进行排列,正确的排列顺序是:①“天坛宪草”②“袁记约法”③《中华民国宪法》(1947)④“贿选宪法”⑤《中华民国临时约法》
按()进行分类,可将锅炉分为蒸汽锅炉、热水锅炉、有机热载体锅炉。
资产负债表“年初余额”栏内各项目的金额,应根据上年末资产负债表“期末余额”栏内所列数字填列。()[2010年真题]
()的自营买卖,一般仅为非上市的债券买卖。
市场中介组织在为市场主体及其交易活动提供服务的同时,还()。
简述序列反应时范式的基本程序和原理。
•Lookatquestions1-5.•Ineachquestion,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)ony
A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知,本题考的是地点,听录音时要记录选项所示地点的相关信息,原文
最新回复
(
0
)