首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
admin
2020-02-26
38
问题
在具有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全国计算机二级
相关试题推荐
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：
下列叙述中正确的是
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
E-R图中用来表示实体的几何图形是()。
下列对软件测试描述正确的是()
随机试题
1992年，当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing，3M)以全球收入68亿元成为世界100强企业之一时，无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的
A．诊断试验B．队列研究C．筛检D．病例对照研究E．现况研究
当民用建筑顶棚或墙面局部采用多孔或泡沫状塑料时，其厚度不应大于( )。
通风方式在选择时应注意（）。
清孔是指()。
普惠制原产地证明书（FORMA）中的原产地标准栏目，如果出口商品为完全原产品，不含有任何进口成分，出口到所有给惠国，正确填写代码是()
我国货币政策工具主要包括公开市场业务、存款准备金、再贷款与再贴现、利率政策、汇率政策和窗口指导六大类。其中被现代中央银行应用最为广泛，称为货币政策的“三大法宝”的不包括()。
中国是一个农业社会，聚族而居、（ ）在农业大环境下，成了传统家庭的重心，由此而衍生出来的道德价值观，首先是儒家倡导的“亲亲”，形成长幼有序、孝悌仁爱的道德观念，并用家庭成员（ ）和继承下来的风俗习惯，有效地维护血缘秩序，履行个人在血缘等级关系中被确认的
有以下程序：#include＜stdio.h＞main(){charch1,ch2;intn1,n2;ch1=getchar();ch2=getchar();n1=ch1-’0’;n2=n
Accordingtothenews,Japan’seconomyisstillweakbecauseofallthereasonsEXCEPT______.
最新回复
(
0
)
