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

admin2012-08-23 82

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intx=3,y=2,z=1；printf("%d\n",x/y&～z)；}程序运行后的输出结果是()。

有以下程序：intfa(intx){returnxx;}intfb(intx){returnxx*x;}intf(int(f1)(),int(f2)(),intx)retu

有以下程序：fun(intx){intp；if(x==0‖x＝1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d

有以下程序main(){inti=1,j=l,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);执行后输出的结果是

算法执行过程中所需要的存储空间称为算法的______。

以下选项中非法的表达式是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是()。

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

阴极剥离的强弱取决于四个内在的联系因素，即电子渗透、防腐层孔洞、交流放电和()。

Therosemaryplantisanemblemoffidelityandremembrance.

观察结核菌素实验结果的时间和内容是

发布前审查管理，处方药只能在专业媒体上发布对药品进入市场时采取的必要的事前管理

依照《处方管理办法》规定，有关利用计算机开具、传递处方和调剂处方说法错误的是

按《建设工程量清单计价规范》的规定，不属于通川措施项目的为()。

下列各种情形中，不可以采用邀请招标的是()。

()是要求导游人员所传递的信息不仅应准确，而且还要易被游客理解。

(Lookingthroughthewindow)atallthecarsontheroad,(thetraffic)(wasgetting)much(heavier)thanithadbeenanhourag

Ah,myveryfavoritepromotionalproductofall,therefrigeratormagnet.Theyaremyfavorite,becausetheyaresoextremelyin

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intx=3,y=2,z=1；printf("%d\n",x/y&～z)；}程序运行后的输出结果是()。

有以下程序：intfa(intx){returnx*x;}intfb(intx){returnx*x*x;}intf(int(*f1)(),int(*f2)(),intx)retu

有以下程序：fun(intx){intp；if(x==0‖x＝1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d

有以下程序main(){inti=1,j=l,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);执行后输出的结果是

算法执行过程中所需要的存储空间称为算法的______。

以下选项中非法的表达式是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是()。

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

阴极剥离的强弱取决于四个内在的联系因素，即电子渗透、防腐层孔洞、交流放电和()。

Therosemaryplantisanemblemoffidelityandremembrance.

观察结核菌素实验结果的时间和内容是

发布前审查管理，处方药只能在专业媒体上发布对药品进入市场时采取的必要的事前管理

依照《处方管理办法》规定，有关利用计算机开具、传递处方和调剂处方说法错误的是

按《建设工程量清单计价规范》的规定，不属于通川措施项目的为()。

下列各种情形中，不可以采用邀请招标的是()。

()是要求导游人员所传递的信息不仅应准确，而且还要易被游客理解。

(Lookingthroughthewindow)atallthecarsontheroad,(thetraffic)(wasgetting)much(heavier)thanithadbeenanhourag

Ah,myveryfavoritepromotionalproductofall,therefrigeratormagnet.Theyaremyfavorite,becausetheyaresoextremelyin

有以下程序：intfa(intx){returnxx;}intfb(intx){returnxx*x;}intf(int(f1)(),int(f2)(),intx)retu