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

admin2021-04-28 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0}

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a&&(b==0)；){b＋＝a；a－＝c＋＋；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

下列定义变量的语句中错误的是

以下定义数组的语句中错误的是

以下关于结构化程序设计的叙述中正确的是

有以下程序段intk=0，a=1，b=2，c=3；k=ac?c：k；执行程序段后，k的值是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

以下选项中，不合法的C语言用户标识符是（）。

患者，女，56岁。反复发作胸痛2年，近日胸痛发作频繁，心痛彻背，感寒尤甚，伴心悸、气短，重则喘息不能平卧，四肢厥冷，舌苔白，脉沉细。其治疗方剂首选

[2012年第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。

如果在结账前发现账簿记录有文字或数字错误，而记账凭证没有错误，则可采用划线更正法，也可采用红字更正法。()

证券公司从事证券自营业务的，应满足的条件包括()。Ⅰ．注册资本不低于1亿元人民币Ⅱ．净资产不低于1亿元人民币Ⅲ．净资本不低于5000万人民币Ⅳ．净资产不低于5000万人民币

一对中国夫妇带他们身高150厘米，14岁的儿子乘飞机旅行时，其票价是成人票价的()。

垃圾：环境

以下哪项应该纳入资本预算?()

Everyyearalargenumberofyoungpeopleleaveschoolandbeginwork.Some【21】jobsonfarmsorinindustry.Othersacceptposit