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

admin2019-08-18 25

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

选项 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(){inti=0；i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是

设有定义语句int(*D(int)；则以下叙述正确的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

有以下程序#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿

软件详细设计产生的图如下：该图是

数据库设计中反映用户对数据要求的模式是

下面描述中不属于数据库系统特点的是

生产方式包括()

李某，女，34岁。皮肤紫斑1年。检查：肝脾无肿大。血常规：血红蛋白60g/L，红细胞2.6×1012/L，白细胞5.0×109/L，血小板43.0×109/L，骨髓增生活跃，颗粒型巨核细胞增多。其诊断是

A、上颌前部颌片B、上颌后部颌片C、下颌颏部颌片D、下颌横断颌片E、咬合翼片下颌颏棘部肿物X线检查可考虑拍

根据刑事法律制度的规定，下列各项中，属于拘役法定量刑期的是()。(2012年)

分析说明纳税评估在我国税收征管体系中的地位和作用。

设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+aaaa=a一1LoopUntila＜=0Prin

A.drivearoundB.gobybusC.travelregularlyD.encouragemoreprivatecarsE.spendmoremoneyF.reducetrafficjamsThe

JimClark,55,isthefirstpersonevertostartthreecompaniesthateachgrewtobeworthmorethan$1billion—anachievement

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=0；i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是

设有定义语句int(*D(int)；则以下叙述正确的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

有以下程序#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿

软件详细设计产生的图如下：该图是

数据库设计中反映用户对数据要求的模式是

下面描述中不属于数据库系统特点的是

生产方式包括()

李某，女，34岁。皮肤紫斑1年。检查：肝脾无肿大。血常规：血红蛋白60g/L，红细胞2.6×1012/L，白细胞5.0×109/L，血小板43.0×109/L，骨髓增生活跃，颗粒型巨核细胞增多。其诊断是

A、上颌前部颌片B、上颌后部颌片C、下颌颏部颌片D、下颌横断颌片E、咬合翼片下颌颏棘部肿物X线检查可考虑拍

根据刑事法律制度的规定，下列各项中，属于拘役法定量刑期的是()。(2012年)

分析说明纳税评估在我国税收征管体系中的地位和作用。

设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+a*a*aa=a一1LoopUntila＜=0Prin

A.drivearoundB.gobybusC.travelregularlyD.encouragemoreprivatecarsE.spendmoremoneyF.reducetrafficjamsThe

JimClark,55,isthefirstpersonevertostartthreecompaniesthateachgrewtobeworthmorethan$1billion—anachievement

有以下程序#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％dha",s，t)；}

下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=s+aaaa=a一1LoopUntila＜=0Prin