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

admin2011-06-10 32

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义语句：charc1=92，c2=92；则以下表达式中值为零的是()。

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%Ad,%d",a,C);

下列叙述中正确的是()。

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

数据的______结构在计算机存储空问中的存放形式称为数据的存储结构或物理结构。

请选出可用作C语言用户标识符的是()。

以下叙述中错误的是

某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

手工钨极氩弧焊机负载检查的目的是通过短时焊接，进一步检查水路、气路、电路系统工作是否正常以及空载检验中无法暴露的问题。

当化脓性阑尾炎细菌侵入阑尾系膜小静脉时，可引起的严重并发症是

雌孕激素试验阳性，基础体温单相雌孕激素试验阴性，基础体温双相

对于激素治疗最敏感的病变是

体质因素与发病的关系主要体现在

甲公司和乙公司因合同纠纷诉至法院，乙公司不服一审法院驳回管辖权异议的裁定提起上诉。在此期间，甲公司向法院提出撤诉申请，下列说法正确的是：()

火力发电厂常用的灭火系统不包括()。

选题的效益结构是指重点出版物选题、()、亏损出版物选题在选题计划中所占的比例。

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof

AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall

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

二级C语言

NCRE全国计算机二级

设有定义语句：charc1=92，c2=92；则以下表达式中值为零的是()。

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;seanf("%d",&r);s=*

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%Ad,%d",a,C);

下列叙述中正确的是()。

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

数据的______结构在计算机存储空问中的存放形式称为数据的存储结构或物理结构。

请选出可用作C语言用户标识符的是()。

以下叙述中错误的是

某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

手工钨极氩弧焊机负载检查的目的是通过短时焊接，进一步检查水路、气路、电路系统工作是否正常以及空载检验中无法暴露的问题。

当化脓性阑尾炎细菌侵入阑尾系膜小静脉时，可引起的严重并发症是

雌孕激素试验阳性，基础体温单相雌孕激素试验阴性，基础体温双相

对于激素治疗最敏感的病变是

体质因素与发病的关系主要体现在

甲公司和乙公司因合同纠纷诉至法院，乙公司不服一审法院驳回管辖权异议的裁定提起上诉。在此期间，甲公司向法院提出撤诉申请，下列说法正确的是：()

火力发电厂常用的灭火系统不包括()。

选题的效益结构是指重点出版物选题、()、亏损出版物选题在选题计划中所占的比例。

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof