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

admin2017-04-26 43

问题设二叉树共有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全国计算机二级

相关试题推荐

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
设有定义：inta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
下列选项中，不是一个算法的基本特征的是()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下面各选项中，均是C语言合法标识符的选项组是
下列对于软件测试的描述中正确的是
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

随机试题

当事人逾期不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取的措施包括()。
女性，30岁，每次进入家门或者到公共场所后总觉得自己手上都是病菌，常反复洗手，还要求其丈夫和自己一起洗，就算手上洗的蜕皮，感觉疼痛还是要洗，患者因此痛苦不已，遂来门诊就医。下列哪项属于对该患者强迫症状的评估()
前腭杆应位于
威灵仙的性味是五加皮的性味是
担保合同是被担保合同的从合同，被担保合同是主合同，主合同无效，从合同也无效。但担保合同另有约定的按照约定执行。()
某市人民法院对一起抢劫杀人案进行审理后判决主犯张某死刑并剥夺政治权利终身。从这一事例可以看出()。
在下列情形中，乙构成不当得利的是()。
健康：是指一个人智力正常，行为合乎常理，能够适应工作、社会交往或者学习，能够抵御一般疾病。根据上述定义，下列属于健康的是：
下列名医与著作的对应关系不正确的是()。
Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=A)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

设有定义：inta=2,b=3,c=4;，则下列选项中值为0的表达式是()。

下列选项中，不是一个算法的基本特征的是()。

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

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

下面各选项中，均是C语言合法标识符的选项组是

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

假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

当事人逾期不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取的措施包括()。

前腭杆应位于

威灵仙的性味是五加皮的性味是

担保合同是被担保合同的从合同，被担保合同是主合同，主合同无效，从合同也无效。但担保合同另有约定的按照约定执行。()

某市人民法院对一起抢劫杀人案进行审理后判决主犯张某死刑并剥夺政治权利终身。从这一事例可以看出()。

在下列情形中，乙构成不当得利的是()。

健康：是指一个人智力正常，行为合乎常理，能够适应工作、社会交往或者学习，能够抵御一般疾病。根据上述定义，下列属于健康的是：

下列名医与著作的对应关系不正确的是()。

Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte

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