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

admin2011-06-10 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下列的程序段；charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

设i，j，k均为int型变量，则执行完下面的for语句后，k的值为【】。for(i=0，j=10；i＜=j；i++，j--)k=i+j;

有以下程序：#include＜stdio.h＞charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

算法的空间复杂度是指

设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；

算法具有五个特性，以下选项中不属于算法特性的是

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&B)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

6-5/2+1.2+5%2的值是()。

教师为履行教育教学职责必须具备的基本权利是()

新形势下，执政党面临的最大危险是()

科学管理理论侧重于研究基层的()

外汇银行

毛泽东思想与中国优秀传统文化的精华的关系是【】

施工过程中，监理单位见证取样的试验费用应该由()支付。

某耐火等级为二级的棉花加工厂房，共5层，建筑高度为20m，每层建筑面积为2500m2，建筑楼板采用预应力钢筋混凝土制作，则该建筑楼板的耐火等级不应低于()h。

下列商业银行的做法中，体现了公司信贷相关原则的有()。

已知函数f(x，y)具有二阶连续偏导数，且f(1，y)=0，f(x，1)=0，(x，y)dxdy=a，其中D={(x，y)｜0≤x≤1，0≤y≤1}，计算二重积分I=xyf"xy(x，y)dxdy．

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

二级C语言

NCRE全国计算机二级

设有下列的程序段；charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

设i，j，k均为int型变量，则执行完下面的for语句后，k的值为【】。for(i=0，j=10；i＜=j；i++，j--)k=i+j;

有以下程序：#include＜stdio.h＞charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

算法的空间复杂度是指

设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。seanf("%d"，【】)；printf("%d\n"，【】)；

算法具有五个特性，以下选项中不属于算法特性的是

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&B)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

6-5/2+1.2+5%2的值是()。

教师为履行教育教学职责必须具备的基本权利是()

新形势下，执政党面临的最大危险是()

科学管理理论侧重于研究基层的()

外汇银行

毛泽东思想与中国优秀传统文化的精华的关系是【】

施工过程中，监理单位见证取样的试验费用应该由()支付。

某耐火等级为二级的棉花加工厂房，共5层，建筑高度为20m，每层建筑面积为2500m2，建筑楼板采用预应力钢筋混凝土制作，则该建筑楼板的耐火等级不应低于()h。

下列商业银行的做法中，体现了公司信贷相关原则的有()。

已知函数f(x，y)具有二阶连续偏导数，且f(1，y)=0，f(x，1)=0，(x，y)dxdy=a，其中D={(x，y)｜0≤x≤1，0≤y≤1}，计算二重积分I=xyf"xy(x，y)dxdy．

设有下列的程序段；charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。