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

admin2019-08-18 35

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点；
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

转载请注明原文地址:https://kaotiyun.com/show/TaRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2：elsed=3：printf("％d，％d，％d，％d＼n"，a，b，C，d)；}程序输出

若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[j]=

不能正确表示数学式的表达式是

以下选项中，当x为大于1的奇数时，值为0的表达式是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

试述凯登制约政府官员腐败的方法。

熔化极氩弧焊焊接铝及其合金时，形成焊缝气孔的倾向与同样保护气氛条件下的手工钨极氩弧焊相比()。

可以直接影响方剂功用的因素是

甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一(些)选项是正确的?

(2011)已知用卡诺图化简逻辑函数的结果是，那么，该逻辑函数的无关项至少有()。

某项目设计生产能力为100万吨。在达产年份，预计销售收入为4500万元，固定成本为800万元，可变成本为2450万元，均不含增值税，销售税金及附加为50万元，则下列说法正确的有()

甲向乙发出一份推销水泥的要约，其中规定乙方须在10日内作出答复。该要约不得撤销。()

职工发生事故伤害，所在单位应当自事故发生起向统筹地区的()提出工伤认定申请。

陈老师在进行一次班干部竞选中，家长给陈老师送礼，请求照顾一下自己的孩子，陈老师予以拒绝。陈老师的这种做法体现了()。

下列程序的输出结果是　　　　publicclassfff{　　　　　voidprintValue(intm){　　　　　　　do{System.out.println("Thevalueis"+m)；　　　　　　　}　　　　　whil

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2：elsed=3：printf("％d，％d，％d，％d＼n"，a，b，C，d)；}程序输出

若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[j]=

不能正确表示数学式的表达式是

以下选项中，当x为大于1的奇数时，值为0的表达式是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

试述凯登制约政府官员腐败的方法。

熔化极氩弧焊焊接铝及其合金时，形成焊缝气孔的倾向与同样保护气氛条件下的手工钨极氩弧焊相比()。

可以直接影响方剂功用的因素是

甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一(些)选项是正确的?

(2011)已知用卡诺图化简逻辑函数的结果是，那么，该逻辑函数的无关项至少有()。

某项目设计生产能力为100万吨。在达产年份，预计销售收入为4500万元，固定成本为800万元，可变成本为2450万元，均不含增值税，销售税金及附加为50万元，则下列说法正确的有()

甲向乙发出一份推销水泥的要约，其中规定乙方须在10日内作出答复。该要约不得撤销。()

职工发生事故伤害，所在单位应当自事故发生起向统筹地区的()提出工伤认定申请。

陈老师在进行一次班干部竞选中，家长给陈老师送礼，请求照顾一下自己的孩子，陈老师予以拒绝。陈老师的这种做法体现了()。

下列程序的输出结果是 publicclassfff{ voidprintValue(intm){ do{System.out.println("Thevalueis"+m)； } whil

下列程序的输出结果是　　　　publicclassfff{　　　　　voidprintValue(intm){　　　　　　　do{System.out.println("Thevalueis"+m)；　　　　　　　}　　　　　whil