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

admin2020-07-25 81

问题在具有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://www.kaotiyun.com/show/ZDcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd．RunSQLStr空白处应填入的程序代码是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()X=10CallS1Calls2MsgBox
假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
在关系数据库中，描述全局数据逻辑结构的是
能够实现从指定记录集里检索特定字段值的函数是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
算法空间复杂度的度量方法是

随机试题

Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe
老妇体胖，眩晕时作，近日眩晕明显加重，头胀目痛，烦躁少寐，面时潮红，手指麻木，舌红少苔，脉弦滑，诊断首先应考虑为
下列哪项是心气虚证与心阳虚匪的共有症状
胎盘早剥应与下列哪项相鉴别①胎盘后静脉丛②子宫壁局部收缩③胎盘后子宫肌瘤④胎盘内大血窦
硒浓度最低的人体组织是
A．无菌创口B．污染创口C．感染创口D．Ⅰ期愈合创口E．延期愈合创口脓肿行切开引流的创口属于
区分历史性队列研究与前瞻性队列研究的依据是
(2019年)甲公司股票目前每股20元，市场上有X、Y两种该股票看涨期权，执行价格分别为15元、25元，到期日相同。下列选项中，正确的有()。
甲股份有限公司2007年至2013年与无形资产业务有关的资料如下：(1)2007年12月1日，以银行存款600万元购入一项无形资产(不考虑相关税费)，该无形资产的预计使用年限为10年。(2)2011年11月31日，预计该无形资产的未来现金流
2012年1月，美国《福布斯》杂志公布了最新一期全球2000家大企业排名，中国有136家企业上榜，上榜数在全球排名第3，仅次于()，利润则居上榜公司首位。

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括

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

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl_Click()X=10CallS1Calls2MsgBox

假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

在关系数据库中，描述全局数据逻辑结构的是

能够实现从指定记录集里检索特定字段值的函数是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

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

Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe

老妇体胖，眩晕时作，近日眩晕明显加重，头胀目痛，烦躁少寐，面时潮红，手指麻木，舌红少苔，脉弦滑，诊断首先应考虑为

下列哪项是心气虚证与心阳虚匪的共有症状

胎盘早剥应与下列哪项相鉴别①胎盘后静脉丛②子宫壁局部收缩③胎盘后子宫肌瘤④胎盘内大血窦

硒浓度最低的人体组织是

A．无菌创口B．污染创口C．感染创口D．Ⅰ期愈合创口E．延期愈合创口脓肿行切开引流的创口属于

区分历史性队列研究与前瞻性队列研究的依据是

(2019年)甲公司股票目前每股20元，市场上有X、Y两种该股票看涨期权，执行价格分别为15元、25元，到期日相同。下列选项中，正确的有()。

甲股份有限公司2007年至2013年与无形资产业务有关的资料如下：(1)2007年12月1日，以银行存款600万元购入一项无形资产(不考虑相关税费)，该无形资产的预计使用年限为10年。(2)2011年11月31日，预计该无形资产的未来现金流

2012年1月，美国《福布斯》杂志公布了最新一期全球2000家大企业排名，中国有136家企业上榜，上榜数在全球排名第3，仅次于()，利润则居上榜公司首位。