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

admin2020-07-25 79

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

选项 A、n
B、n+l
C、n—l
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/ZDcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd．RunSQLStr空白处应填入的程序代码是
确定一个控件在窗体或报表上的位置的属性是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
程序调试的任务是
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
算法空间复杂度的度量方法是
某系统结构图如下图所示，则该系统结构图的宽度是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将“fEmp”窗体上名为“bTitle”的标签宽度设置为5厘米
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将窗体“fTest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“bt

随机试题

法的规范功能主要包括()
一被试者尿中肌酐浓度为168mg／ml，血浆肌酐浓度为1．2mg／ml，尿量为1ml／min，其肌酐清除率为
医师陈某，申请开办儿科诊所，经执业注册后，开展了儿科诊疗活动，同时也以所学知识诊治一些妇科病人，李某的行为是
下列内容中，属于工程质量事故调查报告的有()。
甲企业为增值税一般纳税人，2016年2月购进一批货物，取得普通发票上注明金额3510元；当月零售10箱货物给消费者个人，取得含税销售额为17550元；当月将外购的20箱同类货物投资到乙企业。已知该货物适用的增值税税率为17％，则下列关于甲企业的相关税务处理
下面对“贝币的产生和最初使用可能要归功于远古的妇女们”的依据判断错误的一项是(　　)。通览全文，对文意把握正确的一项是(　　)。
李白有两句诗写道；“孤帆远影碧空尽，唯见长江天际流”。在海边生活的人可能发现，出海远行的船最后消失的是船的桅杆。既然水是平的，为什么会出现这种情况呢?
商场的业务子系统会在数据库服务器上产生各种增删改的事务或数据查询服务请求，随着系统的不断运行，系统中的数据会不断增长，就可能会出现系统效率下降的情况，以下几种方法中不能优化查询的是______。
磁盘存储器的等待时间指(　　　)。
HowtoForgiveToforgivemaybedivine,butnooneeversaiditwaseasy.Whensomeonehasdeeplyhurtyou,itcanbeext

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd．RunSQLStr空白处应填入的程序代码是

确定一个控件在窗体或报表上的位置的属性是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

程序调试的任务是

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

算法空间复杂度的度量方法是

某系统结构图如下图所示，则该系统结构图的宽度是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将窗体“fTest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“bt

法的规范功能主要包括()

一被试者尿中肌酐浓度为168mg／ml，血浆肌酐浓度为1．2mg／ml，尿量为1ml／min，其肌酐清除率为

医师陈某，申请开办儿科诊所，经执业注册后，开展了儿科诊疗活动，同时也以所学知识诊治一些妇科病人，李某的行为是

下列内容中，属于工程质量事故调查报告的有()。

下面对“贝币的产生和最初使用可能要归功于远古的妇女们”的依据判断错误的一项是( )。通览全文，对文意把握正确的一项是( )。

李白有两句诗写道；“孤帆远影碧空尽，唯见长江天际流”。在海边生活的人可能发现，出海远行的船最后消失的是船的桅杆。既然水是平的，为什么会出现这种情况呢?

商场的业务子系统会在数据库服务器上产生各种增删改的事务或数据查询服务请求，随着系统的不断运行，系统中的数据会不断增长，就可能会出现系统效率下降的情况，以下几种方法中不能优化查询的是______。

磁盘存储器的等待时间指( )。

HowtoForgiveToforgivemaybedivine,butnooneeversaiditwaseasy.Whensomeonehasdeeplyhurtyou,itcanbeext

下面对“贝币的产生和最初使用可能要归功于远古的妇女们”的依据判断错误的一项是(　　)。通览全文，对文意把握正确的一项是(　　)。

磁盘存储器的等待时间指(　　　)。