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

admin2021-04-07 25

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

选项 A、n
B、n＋1
C、n－1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有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/TASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。冻结员工表中的“姓名”字段。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。在表对象“员工表”的“年龄”和“职务”两字段之间新增一个字段，字段名称为“密码”，数据类型为文本，字段大小为6。同时
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：完成上述操作后，将考生文件夹下文本文件tStud．txt中的数据导入并追加保存在表“tStud”中。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。清按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在Access中，“空”数据库的含义是
执行下列程序段后，变量a和b的值分别是a＝100：b＝50Ifa>bThena＝a－bElseb＝b＋aEndIf

随机试题

是以圣人处无为之事，_______。（《老子》二章）
与上游供应商如原材料、能源、零配件的协作厂家建立起长期稳定的亲密合作关系，以便获得廉价、稳定的上游资源，并能影响和控制供应商，对竞争者建立起资源性壁垒的战略是()
《素问.至真要大论》王冰注文“壮水之主，以制阳光”的治疗方法适用于哪项病证
长期生产计划的主要任务是进行产品决策、生产能力决策以及确立何种竞争优势的决策，是属于()。
千叶公司因不能清偿到期债务，被债权人百草公司申请破产，法院指定甲律师事务所为管理人。下列哪一选项是错误的?()(司考．2007．3．28)
关于当事人订立无固定期限劳动合同，下列哪些选项是符合法律规定的?
下列关于改革开放以来中国城镇化特征的表述，哪项是错误的()
某污水管道工程主干线长1.5km，采用φ1000mm的混凝土平口管，管外底标高为-5m；支管长200m，采用Φ400mm混凝土平口管，管外底标高为-2.5m．管道接口采用水泥砂浆抹带。工程地质条件为无地下水粉质黏土。本工程采用开槽施工，主干线在穿越道路
材料1恩格斯指出：“马克思的整个世界观不是教义，而是方法。它提供的不是现成的教条，而是进一步研究的出发点和供这种研究使用的方法。”毛泽东指出：“没有抽象的马克思主义，只有具体的马克思主义。所谓具体的马克思主义，就是通过民族形式的马克思主义，就是把马克思
有以下程序#include＜stdio.h＞intf(intm){staticintn=0;n+=m;returnn;}main

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。冻结员工表中的“姓名”字段。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：完成上述操作后，将考生文件夹下文本文件tStud．txt中的数据导入并追加保存在表“tStud”中。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在Access中，“空”数据库的含义是

执行下列程序段后，变量a和b的值分别是a＝100：b＝50Ifa>bThena＝a－bElseb＝b＋aEndIf

是以圣人处无为之事，_______。（《老子》二章）

与上游供应商如原材料、能源、零配件的协作厂家建立起长期稳定的亲密合作关系，以便获得廉价、稳定的上游资源，并能影响和控制供应商，对竞争者建立起资源性壁垒的战略是()

《素问.至真要大论》王冰注文“壮水之主，以制阳光”的治疗方法适用于哪项病证

长期生产计划的主要任务是进行产品决策、生产能力决策以及确立何种竞争优势的决策，是属于()。

千叶公司因不能清偿到期债务，被债权人百草公司申请破产，法院指定甲律师事务所为管理人。下列哪一选项是错误的?()(司考．2007．3．28)

关于当事人订立无固定期限劳动合同，下列哪些选项是符合法律规定的?

下列关于改革开放以来中国城镇化特征的表述，哪项是错误的()

有以下程序#include＜stdio.h＞intf(intm){staticintn=0;n+=m;returnn;}main