某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

admin2012-12-03 44

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

选项

答案19。

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度数为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是
若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d
以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
下列叙述中，错误的是()。
以下有4组用户标识符，其中合法的一组是______。
在计算面中，算法是指______。

随机试题

比较贷款的合同利率，贷款的实际利率更能体现出该笔放款给银行带来的真实的报酬率。()
电子对效应
下列造成智齿阻生及发生冠周炎的病因中错误的是
下列何项不是急性盆腔炎的手术指征
公司的种类有()。
为获取充足的资金以偿还未来的某项债务，因此而使用的建立债券组合的策略称为多重支付负债下的免疫策略和现金流匹配策略。()
离婚诉讼中，无过错方有权请求损害赔偿的情形是()。
Wearenotconsciousoftheextentofwhichworkprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena
VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】______.Vocati
Ofthetwokindsofballgames,I’dpreferbasketball______(well).

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;

下列叙述中，错误的是()。

以下有4组用户标识符，其中合法的一组是______。

在计算面中，算法是指______。

比较贷款的合同利率，贷款的实际利率更能体现出该笔放款给银行带来的真实的报酬率。()

电子对效应

下列造成智齿阻生及发生冠周炎的病因中错误的是

下列何项不是急性盆腔炎的手术指征

公司的种类有()。

为获取充足的资金以偿还未来的某项债务，因此而使用的建立债券组合的策略称为多重支付负债下的免疫策略和现金流匹配策略。()

离婚诉讼中，无过错方有权请求损害赔偿的情形是()。

Wearenotconsciousoftheextentofwhichworkprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】needsofthesocietyforfuture【T2】.Vocati

Ofthetwokindsofballgames,I’dpreferbasketball______(well).

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;

下列叙述中，错误的是()。

以下有4组用户标识符，其中合法的一组是______。

在计算面中，算法是指______。

比较贷款的合同利率，贷款的实际利率更能体现出该笔放款给银行带来的真实的报酬率。()

电子对效应

下列造成智齿阻生及发生冠周炎的病因中错误的是

下列何项不是急性盆腔炎的手术指征

公司的种类有()。

为获取充足的资金以偿还未来的某项债务，因此而使用的建立债券组合的策略称为多重支付负债下的免疫策略和现金流匹配策略。()

离婚诉讼中，无过错方有权请求损害赔偿的情形是()。

Wearenotconsciousoftheextentofwhichworkprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】______.Vocati

Ofthetwokindsofballgames,I’dpreferbasketball______(well).

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】needsofthesocietyforfuture【T2】.Vocati