设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2018-11-21 35

问题设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
下述语句中，_____中的if语句语法是错误的。()
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。
有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；
下面能正确定义数组，并正确赋值的语句是_______。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
在下列关于二叉树的叙述中，正确的一条是______。
假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

设函数数列{xn}满足证明存在，并求此极限。
根据《建设项目环境风险评价技术导则》(HJ169-2018)，环境风险评价应以突发性事故导致的危险物质环境()防控为目标。
甲公司当前的资本结构如下：长期债券1200万元普通股(100万股)720万元留存收益480万元合计2400万元其他资料如下：(1)公司债券面值1000元，票面利率为
新发生不良贷款的外部原因包括()。
根据以下资料，回答问题。2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。2014年该区限额以上第三产业单位平
设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()
为了使模块尽可能独立，要求()。
搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。
Wheneveryougoonholidayabroadyoumayseedifferentkindsofanimals.Manyofthemwillnotbewelllookedafterandyoumig
Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

最新回复(0)

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

下述语句中，_____中的if语句语法是错误的。()

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

下面能正确定义数组，并正确赋值的语句是_______。

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

在下列关于二叉树的叙述中，正确的一条是______。

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

设函数数列{xn}满足证明存在，并求此极限。

根据《建设项目环境风险评价技术导则》(HJ169-2018)，环境风险评价应以突发性事故导致的危险物质环境()防控为目标。

甲公司当前的资本结构如下：长期债券1200万元普通股(100万股)720万元留存收益480万元合计2400万元其他资料如下：(1)公司债券面值1000元，票面利率为

新发生不良贷款的外部原因包括()。

根据以下资料，回答问题。2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。2014年该区限额以上第三产业单位平

设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()

为了使模块尽可能独立，要求()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

Wheneveryougoonholidayabroadyoumayseedifferentkindsofanimals.Manyofthemwillnotbewelllookedafterandyoumig

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

下述语句中，_____中的if语句语法是错误的。()

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

下面能正确定义数组，并正确赋值的语句是_______。

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

在下列关于二叉树的叙述中，正确的一条是______。

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

设函数数列{xn}满足证明存在，并求此极限。

根据《建设项目环境风险评价技术导则》(HJ169-2018)，环境风险评价应以突发性事故导致的危险物质环境()防控为目标。

甲公司当前的资本结构如下：长期债券1200万元普通股(100万股)720万元留存收益480万元合计2400万元其他资料如下：(1)公司债券面值1000元，票面利率为

新发生不良贷款的外部原因包括()。

根据以下资料，回答问题。2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。2014年该区限额以上第三产业单位平

设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()

为了使模块尽可能独立，要求()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

Wheneveryougoonholidayabroadyoumayseedifferentkindsofanimals.Manyofthemwillnotbewelllookedafterandyoumig

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。