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

admin2017-04-26 91

问题设二叉树共有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://kaotiyun.com/show/5SDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；
下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c=5,
下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
为了提高测试的效率,应该
下面能正确进行字符串赋值操作的是
下列数据结构中,按先进后出原则组织数据的是
______是数据库设计的核心。
以下选项中不合法的标识符是
对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

随机试题

有治人，无治法
下列哪些属于。肾性骨营养不良症
与安贝氯铵(AmbenoniumChloride)结构和活性相近的化合物是
下列关于药物剂型作用的说法正确的是
【2014．河北石家庄】品德由个人的()来体现。
1904年，我国颁布了《奏定学堂章程》，亦称“癸卯学制”，这是我国正式实施的第一个学制。()
Tomgrowsthenicestvegetablesandfruitsandthemostbeautifulflowersinthevillage.PlantsgrowinTom’sgardenallthroug
国务院可以批准自治区的建置。()
Whendoyouthinkthisconversationtookplace?
Somechildrenputmuchemphasis___________(有足够的钱以便到外面去痛快享受).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；

下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c=5,

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

为了提高测试的效率,应该

下面能正确进行字符串赋值操作的是

下列数据结构中,按先进后出原则组织数据的是

______是数据库设计的核心。

以下选项中不合法的标识符是

对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。

有治人，无治法

下列哪些属于。肾性骨营养不良症

与安贝氯铵(AmbenoniumChloride)结构和活性相近的化合物是

下列关于药物剂型作用的说法正确的是

【2014．河北石家庄】品德由个人的()来体现。

1904年，我国颁布了《奏定学堂章程》，亦称“癸卯学制”，这是我国正式实施的第一个学制。()

Tomgrowsthenicestvegetablesandfruitsandthemostbeautifulflowersinthevillage.PlantsgrowinTom’sgardenallthroug

国务院可以批准自治区的建置。()

Whendoyouthinkthisconversationtookplace?

Somechildrenputmuchemphasis___________(有足够的钱以便到外面去痛快享受).