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

admin2017-04-26 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://kaotiyun.com/show/5SDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}
以下叙述中正确的是
下列对于软件测试的描述中正确的是
结构化程序设计主要强调的是
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
源程序的文档化不包括()。
软件设计模块化的目的是________程序设计的复杂性。
数据流图的类型有_________和事务型。

随机试题

最严重的输血反应是
我国矿产资源所有权具有以下特征，是指()。
城市污水处理厂采用三级处理工艺，其目的是用来进一步处理难以降解的有机物、()等能导致水体富营养化的可溶性无机物等。
按照《建筑法》的规定，申请领取施工许可证是工程开工的必要条件，申领的主体是()。
备用信用证是法律限制开立保函的情况下出现的保函业务的替代品，其实质也是()对借款人的一种担保行为。
一般而言，应将分析()作为研究财政分权问题的出发点。
制造商需要的配送中心有两种，一种是为制造活动提供支持的配送中心，另一类是为制造商的产品分销提供支持的配送中心。()
影响消费者购买行为的主要因素不包括()。
轮船：运输
在当初，像希腊这样一个文明古国长期被土耳其统治，_______略有文明记忆的人一定会非常痛苦。这种感觉，比一般的亡国之痛还要强烈，_______文明早已成为一种生态习惯，却要全部拆散，用一种低劣的方式彻底替代。填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

以下叙述中正确的是

下列对于软件测试的描述中正确的是

结构化程序设计主要强调的是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

源程序的文档化不包括()。

软件设计模块化的目的是________程序设计的复杂性。

数据流图的类型有_________和事务型。

最严重的输血反应是

我国矿产资源所有权具有以下特征，是指()。

城市污水处理厂采用三级处理工艺，其目的是用来进一步处理难以降解的有机物、()等能导致水体富营养化的可溶性无机物等。

按照《建筑法》的规定，申请领取施工许可证是工程开工的必要条件，申领的主体是()。

备用信用证是法律限制开立保函的情况下出现的保函业务的替代品，其实质也是()对借款人的一种担保行为。

一般而言，应将分析()作为研究财政分权问题的出发点。

制造商需要的配送中心有两种，一种是为制造活动提供支持的配送中心，另一类是为制造商的产品分销提供支持的配送中心。()

影响消费者购买行为的主要因素不包括()。

轮船：运输

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}