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

admin2020-11-23 79

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

选项 A、n
B、n+1
C、n-1
D、n/2

答案A

解析在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/nA3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){chars1[]="programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k
设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。
下面选项中不是关系数据库基本特征的是()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
程序测试的目的是
下面不属于软件测试实施步骤的是

随机试题

按照爆炸反应相的不同，爆炸可以分为气相爆炸、液相爆炸和固相爆炸。下列爆炸中属于气相爆炸的是()。
关于审慎，下述提法中错误的是哪项
亚急性感染性心内膜炎赘生物常位于()。
按连续介质概念，流体质点是：
房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。
仅凭生活水平的提高或平衡贸易中任何一个，都不能形成一个国家在国际市场上的竞争能力，需要二者同时具备才行。因为生活水平可以通过日益增长的贸易赤字来提高，而贸易可以通过一个国家生活水平的降低来平衡。如果上述短文中陈述的事实是正确的，对于一个国家的竞争力的一种适
实现中华民族伟大复兴是近代以来中华民族最伟大的梦想。中国共产党成立后，就肩负起实现中华民族伟大复兴的历史使命。90多年来．中国共产党团结带领人民
WhatdoestheManMean?
A、HewasafraidJessicafelldownthemountain.B、HewasafraidJessicawasangrywithhim.C、HewasafraidJessicatookhimdow
Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){chars1[]="programe"，s2[]="Language"；charp1=s1，p2=s2；intk；for(k=0；k

设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。

下面选项中不是关系数据库基本特征的是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

以下关于C语言数据类型使用的叙述中错误的是()。

程序测试的目的是

下面不属于软件测试实施步骤的是

按照爆炸反应相的不同，爆炸可以分为气相爆炸、液相爆炸和固相爆炸。下列爆炸中属于气相爆炸的是()。

关于审慎，下述提法中错误的是哪项

亚急性感染性心内膜炎赘生物常位于()。

按连续介质概念，流体质点是：

房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。

实现中华民族伟大复兴是近代以来中华民族最伟大的梦想。中国共产党成立后，就肩负起实现中华民族伟大复兴的历史使命。90多年来．中国共产党团结带领人民

WhatdoestheManMean?

A、HewasafraidJessicafelldownthemountain.B、HewasafraidJessicawasangrywithhim.C、HewasafraidJessicatookhimdow

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){chars1[]="programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k

设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。

下面选项中不是关系数据库基本特征的是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

以下关于C语言数据类型使用的叙述中错误的是()。

程序测试的目的是

下面不属于软件测试实施步骤的是

按照爆炸反应相的不同，爆炸可以分为气相爆炸、液相爆炸和固相爆炸。下列爆炸中属于气相爆炸的是()。

关于审慎，下述提法中错误的是哪项

亚急性感染性心内膜炎赘生物常位于()。

按连续介质概念，流体质点是：

房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。

实现中华民族伟大复兴是近代以来中华民族最伟大的梦想。中国共产党成立后，就肩负起实现中华民族伟大复兴的历史使命。90多年来．中国共产党团结带领人民

WhatdoestheManMean?

A、HewasafraidJessicafelldownthemountain.B、HewasafraidJessicawasangrywithhim.C、HewasafraidJessicatookhimdow

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp

有以下程序：#includemain(){chars1[]="programe"，s2[]="Language"；charp1=s1，p2=s2；intk；for(k=0；k

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。