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

admin2019-07-14 46

问题在具有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/KyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n"，fun(
下面结构体的定义语句中，错误的是()。
结构化程序设计的基本原则不包括()。
有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下面选项中的程序段，没有编译错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件需求规格说明书的作用不包括
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下面不属于软件工程的3个要素是

随机试题

传播制度研究的问题主要有
明代戏曲家汤显祖的代表作品是（）
下列哪一项是肾性高血压的发生机制
下列哪种说法是正确的?
背景资料：某施工单位承接了长65km的平原区新建高速公路路面施工，路面面层采用C30水泥混凝土，基层为水泥稳定碎石，底基层为级配碎石，土路肩采用M7．5浆砌片石加固。路面结构如下图所示。事件一：施工单位采用中心站集中拌合法施工水泥稳定碎
()活动主要集中在基础科学和前沿技术领域。
(2015·福建)用简要的词语写出材料中的主要观点、次要观点，再用金字塔的形式呈现材料的要点及各种观点的直接关系。这种学习策略属于()
下列各句中，有语病的是()。
软件开发环境是支持软件产品开发的软件系统，它由______和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。
POLEMICAL:

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n"，fun(

下面结构体的定义语句中，错误的是()。

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

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下面选项中的程序段，没有编译错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

软件需求规格说明书的作用不包括

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面不属于软件工程的3个要素是

传播制度研究的问题主要有

明代戏曲家汤显祖的代表作品是（）

下列哪一项是肾性高血压的发生机制

下列哪种说法是正确的?

()活动主要集中在基础科学和前沿技术领域。

(2015·福建)用简要的词语写出材料中的主要观点、次要观点，再用金字塔的形式呈现材料的要点及各种观点的直接关系。这种学习策略属于()

下列各句中，有语病的是()。

软件开发环境是支持软件产品开发的软件系统，它由______和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。

POLEMICAL:

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。