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

admin2021-04-07 81

问题在具有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全国计算机二级

相关试题推荐

在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准（这里按钮“bt1”和“bt3”尺寸相同、左边
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。冻结员工表中的“姓名”字段。
在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的
在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中“性别”
在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qr1”，查询中的“毕业学校”列，并将查询结果按
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买日期”
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

A．颊车B．迎香C．足三里D．地仓E．三阴交位于犊鼻穴下3寸，胫骨前嵴外1横指处的腧穴是
下列各项，不属积聚病因的是()
市场营销部是否应参与新商品层的开发，其答案是()。
我国木构建筑从()开始定型化。
[2016年第87题]图7．4．8所示电压信号是()。
青春期的学生有些叛逆，有时候还会出现调皮捣蛋的现象。有些人选择体罚的办法，赵老师却没有这么做，她选择耐心和学生交流，帮助他们改正问题。这说明赵老师可以做到()。
A、 B、 C、 D、 D观察分析知，第一组图每幅图中小圆两边短线数之和都为6，第二组相似，小圆两边短线数之和为6，对比选项，只有D项符合此条件。故选D。
(2000年)设A＝E为4阶单位矩阵，且B＝(E＋A)-1(E－A)，则(E＋B)-1＝______．
France,whichpridesitselfastheglobalinnovatoroffashion,hasdecideditsfashionindustryhaslostanabsoluterighttod
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中“性别”

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

A．颊车B．迎香C．足三里D．地仓E．三阴交位于犊鼻穴下3寸，胫骨前嵴外1横指处的腧穴是

下列各项，不属积聚病因的是()

市场营销部是否应参与新商品层的开发，其答案是()。

我国木构建筑从()开始定型化。

[2016年第87题]图7．4．8所示电压信号是()。

青春期的学生有些叛逆，有时候还会出现调皮捣蛋的现象。有些人选择体罚的办法，赵老师却没有这么做，她选择耐心和学生交流，帮助他们改正问题。这说明赵老师可以做到()。

A、 B、 C、 D、 D观察分析知，第一组图每幅图中小圆两边短线数之和都为6，第二组相似，小圆两边短线数之和为6，对比选项，只有D项符合此条件。故选D。

(2000年)设A＝E为4阶单位矩阵，且B＝(E＋A)-1(E－A)，则(E＋B)-1＝______．

France,whichpridesitselfastheglobalinnovatoroffashion,hasdecideditsfashionindustryhaslostanabsoluterighttod

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth