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

admin2021-07-09 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于C语言文件的叙述中正确的是

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf(’’％d％d’’，&a，&b)；S=a：if(s=b)s*=s：printf(’’％d’’，

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则下列赋值语句中错误的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序#include＜stdio.h＞intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i

在数据管理技术发展的三个阶段中，数据共享最好的是()。

构成计算机软件的是（）。

勘察设计费属于建设项目中的()。

已知，试判断下列还原剂的还原性由强到弱的是：

若y2(x)是线性非齐次方程y’+P(x)y＝Q(x)的解，y1(x)是对应的齐次方程y’+P(x)y＝0的解，则下列函数中哪一个是y’+P(x)y＝Q(x)的解？

化工区内新建液氯管道输送过程中的环境风险防范与减缓措施有()。

关于税务机关的处罚行为，说法错误的是(　　)。人民法院在审理该案时，(　　)。

关于幻灯片母版，以下说法中，错误的是()。

简述法律对自然人效力的一般原则。

人生是一个容器，可这个容器的容量实在是非常，愁苦和畏惧多了，欢乐与就少了。

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

Whydoesn’tthewomanchargethemanforhislatecheck-out?

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

二级C语言

NCRE全国计算机二级

下列关于C语言文件的叙述中正确的是

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf(’’％d％d’’，&a，&b)；S=a：if(s=b)s*=s：printf(’’％d’’，

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则下列赋值语句中错误的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序#include＜stdio.h＞intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i

在数据管理技术发展的三个阶段中，数据共享最好的是()。

构成计算机软件的是（）。

勘察设计费属于建设项目中的()。

已知，试判断下列还原剂的还原性由强到弱的是：

若y2(x)是线性非齐次方程y’+P(x)y＝Q(x)的解，y1(x)是对应的齐次方程y’+P(x)y＝0的解，则下列函数中哪一个是y’+P(x)y＝Q(x)的解？

化工区内新建液氯管道输送过程中的环境风险防范与减缓措施有()。

关于税务机关的处罚行为，说法错误的是( )。人民法院在审理该案时，( )。

关于幻灯片母版，以下说法中，错误的是()。

简述法律对自然人效力的一般原则。

人生是一个容器，可这个容器的容量实在是非常______，愁苦和畏惧多了，欢乐与______就少了。

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

Whydoesn’tthewomanchargethemanforhislatecheck-out?

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

关于税务机关的处罚行为，说法错误的是(　　)。人民法院在审理该案时，(　　)。

人生是一个容器，可这个容器的容量实在是非常，愁苦和畏惧多了，欢乐与就少了。