某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-07-14 36

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

以下选项中函数形参不是指针的是

以下叙述中正确的是

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i＜3;i++)printf("%d",x[i][2-i]);printf("\n");}程序的输出结果是

以下叙述中错误的是

下列关于线性链表的叙述中，正确的是(　　)。

下面描述中不属于数据库系统特点的是

以下正确的字符串常量是

负责数据库中查询操作的数据库语言是()。

下列关于主动脉瓣狭窄的病理生理变化，不正确的是

AIDS传染源是

下列关于腹痛的描述，错误的是

早期妊娠的确诊依据是()

A、水丸B、水蜜丸C、糊丸D、滴丸E、浓缩丸适用于急症治疗的丸剂是()。

下列合同可以强制履行的是：()

我国货币政策一直奉行稳定币值的目标。()

简述经典性条件作用和操作性条件作用的异同。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

以下选项中函数形参不是指针的是

以下叙述中正确的是

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}main(){i

有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i＜3;i++)printf("%d",x[i][2-i]);printf("\n");}程序的输出结果是

以下叙述中错误的是

下列关于线性链表的叙述中，正确的是( )。

下面描述中不属于数据库系统特点的是

以下正确的字符串常量是

负责数据库中查询操作的数据库语言是()。

下列关于主动脉瓣狭窄的病理生理变化，不正确的是

AIDS传染源是

下列关于腹痛的描述，错误的是

早期妊娠的确诊依据是()

A、水丸B、水蜜丸C、糊丸D、滴丸E、浓缩丸适用于急症治疗的丸剂是()。

下列合同可以强制履行的是：()

我国货币政策一直奉行稳定币值的目标。()

简述经典性条件作用和操作性条件作用的异同。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

下列关于线性链表的叙述中，正确的是(　　)。