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

admin2021-04-28 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言的变量，以下叙述中错误的是

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a&&(b==0)；){b＋＝a；a－＝c＋＋；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下选项中不能用作C程序合法常量的是()。

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

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

以下选项中合法的标识符是

以下语句中存在语法错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

某旅游资源地面积为600000m2，其中可供游客游憩的面积(包括道路、休息观赏地)为总面积的50％。假设上题中的旅游地在开发后对外开放才一年，其饱和系数为0．6，则该年的旅游承载力为()万人。(每年接待游客的天数按200天计算)

单件小批单步骤的生产企业应当采用品种法计算产品成本。()

“出家四众”不包括(　　)。

()代是中国古代花鸟画繁荣时期。

历史是前进的历史，历史也是革命的历史、辉煌的历史、悲哀的历史。人们总会在之后，认认真真地历史的是非功过。然而，无论什么样的历史，什么时段的历史，当它面对一个人的时候，总是会毫不留情地__他的灵魂。填

提起立案监督的途径主要有（）。

在意识的产生和发展中起决定性作用的是

Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera

()是网络把0、1串解释、格式编码及还原成HTML的多媒体内容的层次。

下面关于函数依赖的叙述中，不正确的是()。

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

二级C语言

NCRE全国计算机二级

关于C语言的变量，以下叙述中错误的是

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a&&(b==0)；){b＋＝a；a－＝c＋＋；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下选项中不能用作C程序合法常量的是()。

有如下函数调用语句： func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

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

以下选项中合法的标识符是

以下语句中存在语法错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

单件小批单步骤的生产企业应当采用品种法计算产品成本。()

“出家四众”不包括( )。

()代是中国古代花鸟画繁荣时期。

提起立案监督的途径主要有（）。

在意识的产生和发展中起决定性作用的是

Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera

()是网络把0、1串解释、格式编码及还原成HTML的多媒体内容的层次。

下面关于函数依赖的叙述中，不正确的是()。

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

“出家四众”不包括(　　)。