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

admin2012-08-23 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/gcB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。

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

下列叙述中正确的是

下面程序的运行结果是()。#include＜stdio．h＞main(){inta=1，b=10；do{b-=a；a++；}while(b--＜0)；printf(

已定义以下函数：fun(intp){returnp;}该函数的返回值是()。

有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

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

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

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

肝的上界在右锁骨中线相交于()

结核性腹膜炎的X线检查可发现

工程设计招标采用的评标方法不包括()。

()不是商用房贷款借款人应具备的基本条件。

spacedocking

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求

TheroleofeyecontactinaconversationalexchangebetweentwoAmericansiswelldefined;speakersmakeacontactwiththeey

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

二级C语言

NCRE全国计算机二级

设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。

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

下列叙述中正确的是

下面程序的运行结果是()。#include＜stdio．h＞main(){inta=1，b=10；do{b-=a；a++；}while(b--＜0)；printf(

已定义以下函数：fun(int*p){return*p;}该函数的返回值是()。

有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

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

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

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

肝的上界在右锁骨中线相交于()

结核性腹膜炎的X线检查可发现

工程设计招标采用的评标方法不包括()。

()不是商用房贷款借款人应具备的基本条件。

spacedocking

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求

TheroleofeyecontactinaconversationalexchangebetweentwoAmericansiswelldefined;speakersmakeacontactwiththeey

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

已定义以下函数：fun(intp){returnp;}该函数的返回值是()。