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

admin2020-04-18 35

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞#include＜string．h＞main(){intlen=strlen(’’＼0＼t123456’’)；printf(’’％d’’，len)；

有以下程序：#include#includemain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。

有以下程序：#includemain(){intc，d；C=(13>>1)｜1；d=(13>1)‖1；printf("％d，％d＼n"，c，d)；}程序运行后的输出结果是(

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

下面不属于对象主要特征的是()。

患者，男，66岁。因腰脊及其两旁疼痛不适前来就诊。症见：腰部疼痛，重着而热，暑湿阴雨天气加重，伴有身体困重，小便短赤。苔黄腻，脉濡数。可诊断为

(　　)是产品质量水平和质量体系中各项质量活动进行及结果的客观反映，是证明各阶段产品质量达到要求和质量体系运行有效的证据。

企业在年末盘点存货时，尽管发现存货毁损，预期不能为企业带来经济利益，存货仍可再作为资产。()

单位、个人、银行办理支付结算必须遵守的原则包括(　　)。

经过圆(x－1)2+(y+1)2=2的圆心C，且与直线2x+y=0垂直的直线方程是()．

《中华人民共和国教育法》规定，国家实行教师资格、职务、_________制度，通过考核、奖励、培养和培训，提高教师素质，加强教师队伍建设。

计算并填写下表：

将数据库的结构划分成多个层次，是为了提高数据库的()。

Sixtydayswalkingovericeandsnowintemperatureaslowas-45°C,withnothingtokeepyoucompanyexcepttheoccasionalpo

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞#include＜string．h＞main(){intlen=strlen(’’＼0＼t123456’’)；printf(’’％d’’，len)；

有以下程序：#include#includemain(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；

有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。

有以下程序：#includemain(){intc，d；C=(13>>1)｜1；d=(13>1)‖1；printf("％d，％d＼n"，c，d)；}程序运行后的输出结果是(

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

下面不属于对象主要特征的是()。

患者，男，66岁。因腰脊及其两旁疼痛不适前来就诊。症见：腰部疼痛，重着而热，暑湿阴雨天气加重，伴有身体困重，小便短赤。苔黄腻，脉濡数。可诊断为

( )是产品质量水平和质量体系中各项质量活动进行及结果的客观反映，是证明各阶段产品质量达到要求和质量体系运行有效的证据。

企业在年末盘点存货时，尽管发现存货毁损，预期不能为企业带来经济利益，存货仍可再作为资产。()

单位、个人、银行办理支付结算必须遵守的原则包括( )。

经过圆(x－1)2+(y+1)2=2的圆心C，且与直线2x+y=0垂直的直线方程是()．

《中华人民共和国教育法》规定，国家实行教师资格、职务、_________制度，通过考核、奖励、培养和培训，提高教师素质，加强教师队伍建设。

计算并填写下表：

将数据库的结构划分成多个层次，是为了提高数据库的()。

Sixtydayswalkingovericeandsnowintemperatureaslowas-45°C,withnothingtokeepyoucompanyexcepttheoccasionalpo

有以下程序：#include#includemain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}程序运行后的输出结果是()。

(　　)是产品质量水平和质量体系中各项质量活动进行及结果的客观反映，是证明各阶段产品质量达到要求和质量体系运行有效的证据。

单位、个人、银行办理支付结算必须遵守的原则包括(　　)。