某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

admin2011-06-13 40

问题某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

选项

答案19

解析对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能正确表示逻辑关系“a)10或a≤0”的C语言表达式是()。
有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(
若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是
以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；
函数fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。
定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；
以下函数返回a所指数组中最大值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j;for(i=j；i＜n;i++)if(a[i]＞a[p])_
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

随机试题

求下列函数在指定点的高阶导数：f(x)=3x3+4x2-5x-9，求f”(1)，f”’(1)，f(4)(1)；
简述Internet的基本服务功能。
疥疮的病因是
银行代理服务类业务简称代理业务，指构成商业银行表内资产负债业务，给商业银行带来利息收入的业务。()
“批邓、反击右倾翻案风”
简述影响语音知觉的因素。
Intheeyesofcollegestudentsinthemid-nineteenth-centurybluejeanssymbolized______.Bysaying"jeanscallouttous",(Li
Longskirtshavecomeintofashionagain.Fadedjeansarestillinfashiontoo.
Foryears,studieshavefoundthatfirst-generationcollegestudents—thosewhodonothaveaparentwithacollegedegree—lagot
A、Snowy.B、Cloudy.C、Windy.D、Rainy.AM:Thestreetsarecoveredwithsnow.W:That’strue.Ithasbeensnowingforawholeday.

最新回复(0)

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

能正确表示逻辑关系“a)10或a≤0”的C语言表达式是()。

有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(

若有说有:intn=2,p=&n,q=p;,则以下非法的赋值语句是

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5]，p=m，p=m,q=m+4；inti=0；

函数fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

以下函数返回a所指数组中最大值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j;for(i=j；i＜n;i++)if(a[i]＞a[p])_

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列叙述中正确的是()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

求下列函数在指定点的高阶导数：f(x)=3x3+4x2-5x-9，求f”(1)，f”’(1)，f(4)(1)；

简述Internet的基本服务功能。

疥疮的病因是

银行代理服务类业务简称代理业务，指构成商业银行表内资产负债业务，给商业银行带来利息收入的业务。()

“批邓、反击右倾翻案风”

简述影响语音知觉的因素。

Intheeyesofcollegestudentsinthemid-nineteenth-centurybluejeanssymbolized______.Bysaying"jeanscallouttous",(Li

Longskirtshavecomeintofashionagain.Fadedjeansarestillinfashiontoo.

Foryears,studieshavefoundthatfirst-generationcollegestudents—thosewhodonothaveaparentwithacollegedegree—lagot

A、Snowy.B、Cloudy.C、Windy.D、Rainy.AM:Thestreetsarecoveredwithsnow.W:That’strue.Ithasbeensnowingforawholeday.

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

能正确表示逻辑关系“a)10或a≤0”的C语言表达式是()。

有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(

若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是

以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；

函数fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

以下函数返回a所指数组中最大值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j;for(i=j；i＜n;i++)if(a[i]＞a[p])_

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列叙述中正确的是()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

求下列函数在指定点的高阶导数：f(x)=3x3+4x2-5x-9，求f”(1)，f”’(1)，f(4)(1)；

简述Internet的基本服务功能。

疥疮的病因是

银行代理服务类业务简称代理业务，指构成商业银行表内资产负债业务，给商业银行带来利息收入的业务。()

“批邓、反击右倾翻案风”

简述影响语音知觉的因素。

Intheeyesofcollegestudentsinthemid-nineteenth-centurybluejeanssymbolized______.Bysaying"jeanscallouttous",(Li

Longskirtshavecomeintofashionagain.Fadedjeansarestillinfashiontoo.

Foryears,studieshavefoundthatfirst-generationcollegestudents—thosewhodonothaveaparentwithacollegedegree—lagot

A、Snowy.B、Cloudy.C、Windy.D、Rainy.AM:Thestreetsarecoveredwithsnow.W:That’strue.Ithasbeensnowingforawholeday.

若有说有:intn=2,p=&n,q=p;,则以下非法的赋值语句是

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5]，p=m，p=m,q=m+4；inti=0；