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

admin2021-04-28 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

以下选项中关于C语言常量的叙述错误的是

有以下程序#includemain(){ints[3][2]={1,2,3,4,5,6},*ps[3],k;for(k=0;k

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;else;if(c!=3)r+=3;else;if(d==4)

若变量均已正确定义并赋值，以下各项中属于合法的C语言赋值语句是()。

合法的C语言数值常量是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

承担工程施工阶段的监理、监理机构应进驻施工现场。()

ISO提出的基于______的管理框架是现代网络管理体系结构的核心。

结肠小袋纤毛虫主要寄生部位为

A．3～4个月B．3～6个月C．8～9个月D．1岁左右E．3岁以后佝偻病患儿出现方颅的时间是

正中神经的运动传导刺激为

男，6岁。右侧阴囊包块，平卧后不消失，透光试验阳性。应考虑的诊断是

下列关于投资性房地产的后续计量的表述中，正确的有()。

运动会上100名运动员排成一列，从左向右依次编号为1一100，选出编号为3的倍数的运动员参加开幕式队列，而编号为5的倍数的运动员参加闭幕式队列。问既不参加开幕式又不参加闭幕式队列的运动员有多少人?()

Directions:Forthispart,youareallowed35minutestowriteacompositiononthetopic"StudyingOverseas".Youshouldbas