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

admin2020-11-23 96

问题在具有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全国计算机二级

相关试题推荐

对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
有下列程序#include＜stdio．h＞intfun(intb){statieinta=0：intt；t=a+b;a=b;returnt；}
下面叙述中错误的是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
由关系R1和R2得到关系R3的操作是()。
软件的生命周期是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素
软件测试的目的是
下列关于软件工程的描述中正确的是

随机试题

某药材，主产于广西、广东等省区，云南、福建等省亦产。多为栽培。呈槽状或卷筒状，外表面灰棕色，稍粗糙，有不规则的细皱纹及横向突起的皮孔，有的可见灰白色的斑纹；内表面红棕色，较平坦，有细纵纹，划之显油痕。该药材来源于
通用型粉末(喷涂喷焊)的符号是()。
案情：2009年1月，甲、乙、丙、丁、戊共同投资设立鑫荣新材料有限公司(以下简称鑫荣公司题），从事保温隔热高新建材的研发与生产。该公司注册资本2000万元，各股东认缴的出资比例分别为44％、32％、13％、6％、5％。其中，丙将其对大都房地产开发有限公司所
小型配电所宜采用弹簧储能操动机构合闸和分流分闸的全交流操作。()
2009年7月1日，甲企业按面值发行5年期、到期一次还本付息、年利率6％(不计复利)、面值总额为5000万元的债券。2011年12月31日“应付债券”科目的账面余额为()万元。
不属于法律保障自由实现之直接表现的有()。
WithregardingtothismodelofcolorTVsets,thehome-madeonesarebynomeansthosemadeinJapan.
小陈：目前1996D3彗星的部分轨道远离太阳，最近却可以通过太空望远镜发现其发出闪烁光。过去人们从来没有观察到远离太阳的彗星出现这样的闪烁光，所以这种闪烁必然是不寻常现象。小王：通常人们都不会去观察那些远离太阳的彗星，这次发现的1996D3彗星闪
(2014年第8题)文化强则中国强。建设社会主义文化强国是实现中华民族伟大复兴的必然要求，其关键是
HowtoBeaGoodEnglishLearnerI.Categoriesof【T1】encounteredbynon-nativeEnglishlearners【T1】________—psychological

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】

有下列程序#include＜stdio．h＞intfun(intb){statieinta=0：intt；t=a+b;a=b;returnt；}

下面叙述中错误的是()。

若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

由关系R1和R2得到关系R3的操作是()。

软件的生命周期是指()。

软件测试的目的是

下列关于软件工程的描述中正确的是

通用型粉末(喷涂喷焊)的符号是()。

小型配电所宜采用弹簧储能操动机构合闸和分流分闸的全交流操作。()

2009年7月1日，甲企业按面值发行5年期、到期一次还本付息、年利率6％(不计复利)、面值总额为5000万元的债券。2011年12月31日“应付债券”科目的账面余额为()万元。

不属于法律保障自由实现之直接表现的有()。

WithregardingtothismodelofcolorTVsets,thehome-madeonesarebynomeansthosemadeinJapan.

(2014年第8题)文化强则中国强。建设社会主义文化强国是实现中华民族伟大复兴的必然要求，其关键是

HowtoBeaGoodEnglishLearnerI.Categoriesof【T1】encounteredbynon-nativeEnglishlearners【T1】________—psychological