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

admin2022-04-01 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
以下关于宏的叙述错误的是()。
若运行时给变量x输入12，则以下程序的运行结果是()。main(){lntx，y；scanf("％d"，&x)；y=x>12?x+10:x—12；printf("％d\n"，y)；
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存人形参p所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后p所指
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

出口营销的两大关键因素是________、________。
A．孙络B．别络C．经别D．经筋循行特点可用“离、合、出、入”来概括
A．冠状动脉内钙化影B．心尖部膨隆，可见钙化影C．肺门部钙化影D．降主动脉部位可见钙化影E．肺门血管影增强慢性充血性心功能不全表现为
组成核酸的基本结构单位是（　　）。
凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。
根据关税法律制度的规定，下列项目中，应计入进口货物关税完税价格的是()。
Theterminvestmentportfolioconjuresupvisionsofthetrulyrich—theRockefellers,theWal-MartWalton’s,BillGates.Buttod
下列选项中不属于结构化程序设计方法的是______。
SciencewriterTomStandagedrawsaptparallelsbetweenthetelegraphandthegemoflate20thcenturytechnology,theInternet.
A、Shedoesn’tlivefaraway.B、Shewon’tbuyacarthisyear.C、Shehasn’tmadeuphermind.D、Shedoesn’tliketodrive.B男士问女士

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

以下关于宏的叙述错误的是()。

若运行时给变量x输入12，则以下程序的运行结果是()。main(){lntx，y；scanf("％d"，&x)；y=x>12?x+10:x—12；printf("％d\n"，y)；

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

以下数据结构中，属于非线性数据结构的是()。

出口营销的两大关键因素是________、________。

A．孙络B．别络C．经别D．经筋循行特点可用“离、合、出、入”来概括

A．冠状动脉内钙化影B．心尖部膨隆，可见钙化影C．肺门部钙化影D．降主动脉部位可见钙化影E．肺门血管影增强慢性充血性心功能不全表现为

组成核酸的基本结构单位是（ ）。

凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。

根据关税法律制度的规定，下列项目中，应计入进口货物关税完税价格的是()。

Theterminvestmentportfolioconjuresupvisionsofthetrulyrich—theRockefellers,theWal-MartWalton’s,BillGates.Buttod

下列选项中不属于结构化程序设计方法的是______。

SciencewriterTomStandagedrawsaptparallelsbetweenthetelegraphandthegemoflate20thcenturytechnology,theInternet.

A、Shedoesn’tlivefaraway.B、Shewon’tbuyacarthisyear.C、Shehasn’tmadeuphermind.D、Shedoesn’tliketodrive.B男士问女士

出口营销的两大关键因素是、。

组成核酸的基本结构单位是（　　）。