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

admin2020-04-18 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下表达式中，结果为“假”的是()。

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

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

软件需求分析阶段的主要任务是()。

以下关于宏的叙述中正确的是()。

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333．333

下列关于类、对象、属性和方法的叙述中，错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

萃取是一种简单、快速、应用范围广的分析方法。()

下列不属于高渗性失水的原因是

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合(　　)。

具有延缓衰老作用的维生素是()。

马克思主义哲学认为，国家()。

政府对消费者增加征收所得税可能产生的结果有()。

Theytookthehorsetothemarketto______.Whotoldthefarmertolethissonrideonthehorse?

A、Heforgottoreadtherequirements.B、Heforgottocopyonedocumentrequired.C、Heforgottocarrythedocumentrequired.D、H

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

二级C语言

NCRE全国计算机二级

以下表达式中，结果为“假”的是()。

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

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

软件需求分析阶段的主要任务是()。

以下关于宏的叙述中正确的是()。

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333．333

下列关于类、对象、属性和方法的叙述中，错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

萃取是一种简单、快速、应用范围广的分析方法。()

下列不属于高渗性失水的原因是

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合( )。

具有延缓衰老作用的维生素是()。

马克思主义哲学认为，国家()。

政府对消费者增加征收所得税可能产生的结果有()。

Theytookthehorsetothemarketto______.Whotoldthefarmertolethissonrideonthehorse?

A、Heforgottoreadtherequirements.B、Heforgottocopyonedocumentrequired.C、Heforgottocarrythedocumentrequired.D、H

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的财产时，应当符合(　　)。