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

admin2018-01-11 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；
在C语言中，函数返回值的类型最终取决于()。
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；
结构化程序设计的3种结构是()。
设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。
设计软件结构是软件生命周期的()。
设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。
设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果
以下叙述中错误的是()。

随机试题

在Acccess2010中，“表"对象和“查询”对象都可以实际保存数据。()
医师在执业活动中除正当治疗外，不得使用
A．医生对病人的呼叫或提问给予应答B．医生的行为使某个病人受益，但却给别的病人带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给病人实施必要的检查或治疗E．医生满足病人的一切要求医生违背伤害原则的是
在我国公路工程项目中招标投标、评标的方法有()。
以下关于个人所得税的说法正确的有()。
希腊艺术的伟大成就是什么?
监控中心数据统计显示，截至2012年6月南京商品房住宅上半年共成交30452套，310．7万平米，成交套数同比2011年上半年上涨59．29％。其中，南京楼市增长较多的板块是两江，江北同比去年上半年多卖出2580套房，江宁同比多卖3126套。20
WritealettertoProfessorSmith,aworldfamousprofessormajoringinChinesephilosophyandreligiousstudies,andinvitehim
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
情景：你正在家里独自吃午饭，邮递员送来一封电报。电报是你的大学同学王红从广州发来的，上面说她要来北京出差，要你晚上7点钟去机场接她。你丈夫中午在公司吃饭，不回家。任务：请你用英语给你丈夫写一张50字左右的便条。告诉他：.你下午下班后要做什么；.他

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；

在C语言中，函数返回值的类型最终取决于()。

若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；

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

结构化程序设计的3种结构是()。

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

设计软件结构是软件生命周期的()。

设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果

以下叙述中错误的是()。

在Acccess2010中，“表"对象和“查询”对象都可以实际保存数据。()

医师在执业活动中除正当治疗外，不得使用

A．医生对病人的呼叫或提问给予应答B．医生的行为使某个病人受益，但却给别的病人带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给病人实施必要的检查或治疗E．医生满足病人的一切要求医生违背伤害原则的是

在我国公路工程项目中招标投标、评标的方法有()。

以下关于个人所得税的说法正确的有()。

希腊艺术的伟大成就是什么?

WritealettertoProfessorSmith,aworldfamousprofessormajoringinChinesephilosophyandreligiousstudies,andinvitehim

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp

设有如下定义：intarr[]={6，7，8，9，10}；intptr；ptr=arr；(ptr2)=2；printf("％d，％d＼n"，ptr，(ptr2))；则下列程序段的输出结果