设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-08-18 37

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

转载请注明原文地址:https://jikaoti.com/ti/Y4f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="ac
下列叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha
下列关二叉树的叙述中，正确的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

随机试题

由肺部感染作为原发病引起的MODS见于
患者，男，68岁。肝癌，肝昏迷前表现为意识不清，行为失常，护士遵医嘱肠道准备，给予大量不保留灌肠该患者不宜选用的灌肠液为
绝大多数真核生物mRNA5’端有
图所示圆轴转速为n=120r/min，轴上主动轮B的输入功率为50kW，而从动轮A、C、D的输出功率分别为20kW、15kW、15kW，则该轴的扭矩图应为(　　)。
班轮运输以固定的船舶，按照以运行周期为依据编制的船期表上的挂离港日期组织船舶运行，这种运输是()。
这5台设备在申报出境维修时，应向北京海关递交的单证为()。该批出口货物报关单“贸易方式”与“征免性质”两栏目应分别填报为()。
在计算应纳税所得额时，下列哪些固定资产不得计算折旧扣除()
2011年4月1日起，北京市开始执行调整后的非居住区停车场白天收费标准。按照新规定，计时单位由30分钟一个计时，调整为15分钟一个计时。此外，离市中心越近，收费越贵。对不同区域实行差别化停车收费，体现了()。
Lichenscanbespectacularforanyonewhocarestolook,butfewpeopletakethetrouble.Oftenmodestlycolored,andseemingly
A、Turnoffthemusicafter10:00.B、Turndownthevolumeofhisstereo.C、Useheadphoneswhenlisteningtomusic.D、Movetoanot

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

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

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="ac

下列叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha

下列关二叉树的叙述中，正确的是()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

由肺部感染作为原发病引起的MODS见于

患者，男，68岁。肝癌，肝昏迷前表现为意识不清，行为失常，护士遵医嘱肠道准备，给予大量不保留灌肠该患者不宜选用的灌肠液为

绝大多数真核生物mRNA5’端有

图所示圆轴转速为n=120r/min，轴上主动轮B的输入功率为50kW，而从动轮A、C、D的输出功率分别为20kW、15kW、15kW，则该轴的扭矩图应为( )。

班轮运输以固定的船舶，按照以运行周期为依据编制的船期表上的挂离港日期组织船舶运行，这种运输是()。

这5台设备在申报出境维修时，应向北京海关递交的单证为()。该批出口货物报关单“贸易方式”与“征免性质”两栏目应分别填报为()。

在计算应纳税所得额时，下列哪些固定资产不得计算折旧扣除()

2011年4月1日起，北京市开始执行调整后的非居住区停车场白天收费标准。按照新规定，计时单位由30分钟一个计时，调整为15分钟一个计时。此外，离市中心越近，收费越贵。对不同区域实行差别化停车收费，体现了()。

Lichenscanbespectacularforanyonewhocarestolook,butfewpeopletakethetrouble.Oftenmodestlycolored,andseemingly

A、Turnoffthemusicafter10:00.B、Turndownthevolumeofhisstereo.C、Useheadphoneswhenlisteningtomusic.D、Movetoanot

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="ac

图所示圆轴转速为n=120r/min，轴上主动轮B的输入功率为50kW，而从动轮A、C、D的输出功率分别为20kW、15kW、15kW，则该轴的扭矩图应为(　　)。