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

admin2018-09-26 20

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义：int(*ptr)()：则以下叙述中正确的是()。

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(

当用户要求输入的字符串中含有空格时，应使用的输入函数是

静态测试是一种重要的测试方式，可以发现30％到70％的逻辑设计和编码错误。下面()不属于静态测试?

下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));

软件工程研究的内容主要包括:【】技术和软件工程管理。

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

有下列二叉树，对此二叉树中序遍历的结果为()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersart

CT值定义公式中的常数(K)应该是

【真题(中级)】将企业承诺的产品质量保证确认为“预计负债”，应同时满足的条件有()。

就业登记的主要内容不包括()。

人们发挥自己的特性和潜能，实现自己心愿和理想的需要是()。

在GB／T2828．1中，可接收质量极限AQL取值小的情况是()。

下列选项中，作为北京传统民居代表的一项是()。(2013年上半年真题)

Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy

IthasbeenmonthssinceTinaMoorelastbitintoabagelorasliceoftoast."Proteinisgood.Carbs(碳水化合物)arebad,"says41

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

二级C语言

NCRE全国计算机二级

设有如下定义：int(*ptr)()：则以下叙述中正确的是()。

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*

当用户要求输入的字符串中含有空格时，应使用的输入函数是

静态测试是一种重要的测试方式，可以发现30％到70％的逻辑设计和编码错误。下面()不属于静态测试?

下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));

软件工程研究的内容主要包括:【】技术和软件工程管理。

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

有下列二叉树，对此二叉树中序遍历的结果为()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersart

CT值定义公式中的常数(K)应该是

【真题(中级)】将企业承诺的产品质量保证确认为“预计负债”，应同时满足的条件有()。

就业登记的主要内容不包括()。

人们发挥自己的特性和潜能，实现自己心愿和理想的需要是()。

在GB／T2828．1中，可接收质量极限AQL取值小的情况是()。

下列选项中，作为北京传统民居代表的一项是()。(2013年上半年真题)

Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy

IthasbeenmonthssinceTinaMoorelastbitintoabagelorasliceoftoast."Proteinisgood.Carbs(碳水化合物)arebad,"says41

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(