首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2018-10-18
111
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n—1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的结点和度为2的结点,设度为O结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a—1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a—1=2n,得2a =2n —1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a —1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/2uMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是()。
在Access中,数据类型主要包括:自动编号、文本、备注、数字、日期/时间、【】、是/否、OLE对象、超级链接和查询向导等。
下列选项中,不是报表的数据属性的一项为()。
程序流程图(PFD)中的箭头代表的是______。
Access中的数据访问页是以【】编码的窗体,由于它可用Web浏览器(如InternetExplorer)对它进行查看,所以,可在使用数据访问页在公司内部网和Internet上查看数据库的内容。
函数String(n,"str")的功能是()。
For.....Next语句的使用格式为()。
如果要取消宏的自动运行,在打开数据库时按住______键即可。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算,在窗体上设计3个文本框,Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Command1按钮即可求出选法的个数,并显示在Te
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时,给出窗体对象"fEmp"上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体"fEmp"上名称为"t
随机试题
描述有关门静脉高压症错误的是()
职业性中毒
当桥梁总体技术状况为三类时,应采取的养护措施为()。
大气环境影响预测的步骤分为()步。
二级耐火等级的某多层仓库,采用预应力钢筋混凝土楼板,根据现行国家标准《建筑设计防火规范》(GB50016),该楼板的耐火极限不应低于()。
因纳税人、扣缴义务人计算错误等失误,未缴或者少缴的税款,税务机关在3年内可以追征税款、滞纳金。()
Playingtruantis_____theschooldiscipline?
某溶液中的乙醇浓度服从正态分布,从中抽取一个样本量为4的样本,求得=8.5,样本标准差为s=0.04,则正态均值μ与σ的95%的置信区间分别为()。
以下关于框架的叙述中,错误的是
Tennessee’stechnicalandcommunitycollegeswillnotoutsource(外包)managementoftheirfacilitiestoaprivatecompany,adeci
最新回复
(
0
)