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

admin2018-06-28 80

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c;floata;scanf("%f,%d,c=%d",&a,&b,&c)
C语言中用于结构化程序设计的3种基本结构是()。
有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是
下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；char*ptr=a；while(*ptr){printf("%c"，*ptr-32
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。
下列运算符中，不属于关系运算符的是()
下面关于完全二叉树的叙述中，错误的是______。
数据结构分为逻辑结构与___________。
数据结构分为逻辑结构与存储结构，线性链表属于______。

随机试题

—PleasebringlittleTomnexttimeyoucometoAnhui.—______,thankyou.
女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是
患儿，女，8个月。2天前突然双眼上翻，面肌和四肢抽动急诊入院，诊断为维生素D缺乏性手足搐搦症。该患儿出院时，护士对家长进行健康指导最重要的内容是()
给水排水混凝土构筑物防渗漏构造配筋设计，尽可能采用()。
执行如图所示的程序框图，若输入n的值为3，则输出s的值是()
肖像权是公民对肖像的制作权和使用权。肖像权的主要内容包括：①公民有权拥有自己的肖像。②公民有权同意他人无偿或者有偿使用自己的肖像。③未经本人同意，任何人不得以营利为目的使用他人的肖像。④公民有权禁止他人非法毁损、恶意玷污自己的肖像。根据上述定义，下
袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。
Cheques(支票)havelargelyreplacedmoneyasa【B1】ofexchange,fortheyarewidelyacceptedeverywhere.【B2】thisisveryconve
Acylindricalcanofpineapplejuicecontains350cm3ofliquid.Ifthecaniscmtall,whatisitsdiameter?
Archaeologyisasourceofhistory,notjustahumbleauxiliarydiscipline.Archaeologicaldataarehistorical【S1】______inthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c;floata;scanf("%f,%d,c=%d",&a,&b,&c)

C语言中用于结构化程序设计的3种基本结构是()。

有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；char*ptr=a；while(*ptr){printf("%c"，*ptr-32

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 】存储结构。

下列运算符中，不属于关系运算符的是()

下面关于完全二叉树的叙述中，错误的是______。

数据结构分为逻辑结构与___________。

数据结构分为逻辑结构与存储结构，线性链表属于______。

—PleasebringlittleTomnexttimeyoucometoAnhui.—______,thankyou.

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

患儿，女，8个月。2天前突然双眼上翻，面肌和四肢抽动急诊入院，诊断为维生素D缺乏性手足搐搦症。该患儿出院时，护士对家长进行健康指导最重要的内容是()

给水排水混凝土构筑物防渗漏构造配筋设计，尽可能采用()。

执行如图所示的程序框图，若输入n的值为3，则输出s的值是()

袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。

Cheques(支票)havelargelyreplacedmoneyasa【B1】ofexchange,fortheyarewidelyacceptedeverywhere.【B2】thisisveryconve

Acylindricalcanofpineapplejuicecontains350cm3ofliquid.Ifthecaniscmtall,whatisitsdiameter?

Archaeologyisasourceofhistory,notjustahumbleauxiliarydiscipline.Archaeologicaldataarehistorical【S1】______inthe

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；charptr=a；while(ptr){printf("%c"，*ptr-32

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。