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

admin2012-08-23 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

已定义以下函数；intfun(intp){returnp；}fun函数返回值是()。

结构化程序设计主要强调的是

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

以下选项中，不能作为合法常量的是

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是

下列选项中不属于软件生命周期开发阶段任务的是()。

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin

数据管理技术发展过程经过人工管理、文件系统和数据库系统这3个阶段，其中数据独立性最高的阶段是【】。

(2012年4月)组织设定的战略目标必须满足的基本要求包括___、_、____。

冷凝器的作用是提供()产品及保证有适宜的液相回流。

下列清偿种类归纳不正确的一组是()

A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜

患者自汗，多尿，滑精，是因气的何种作用失常所致

孕激素的生理作用下述何项是正确的

根据《建设工程工程量清单计价规范》GB50500，装饰装修工程中按设计图尺寸以面积计算工程量的有()。【2010年真题】

土地使用权出让，必须符合(　　)的条件。

公开发行股票的成本有哪些?

编译和解释是实现高级程序设计语言的两种基本方式，________是这两种方式的主要区别。

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(char*a,char*b){while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功

已定义以下函数；intfun(int*p){return*p；}fun函数返回值是()。

结构化程序设计主要强调的是

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

以下选项中，不能作为合法常量的是

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是

下列选项中不属于软件生命周期开发阶段任务的是()。

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin

数据管理技术发展过程经过人工管理、文件系统和数据库系统这3个阶段，其中数据独立性最高的阶段是【】。

(2012年4月)组织设定的战略目标必须满足的基本要求包括_____、_____、______。

冷凝器的作用是提供()产品及保证有适宜的液相回流。

下列清偿种类归纳不正确的一组是()

A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜

患者自汗，多尿，滑精，是因气的何种作用失常所致

孕激素的生理作用下述何项是正确的

根据《建设工程工程量清单计价规范》GB50500，装饰装修工程中按设计图尺寸以面积计算工程量的有()。【2010年真题】

土地使用权出让，必须符合( )的条件。

公开发行股票的成本有哪些?

编译和解释是实现高级程序设计语言的两种基本方式，________是这两种方式的主要区别。

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

已定义以下函数；intfun(intp){returnp；}fun函数返回值是()。

(2012年4月)组织设定的战略目标必须满足的基本要求包括___、_、____。

土地使用权出让，必须符合(　　)的条件。