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

admin2012-08-23 60

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项小可作为C语言合法整数的是()。

有以下程序main(){intm=0256，n=256；printf("%o%o\n",m,n);}程序运行后的输出结果是

以下程序通过函数SunFun求。这里f(x)=x2+l,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn)

在C语言中，形参的缺省存储类是

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列选项中不是字符常量的是()。

算法的空间复杂度是指()。

下列各项，寓有“以泻代清”之意的方剂是

如题22图所示水箱出水管直径d=50mm，末端阀门关闭时，压力表读数为35kPa；若阀门开启后压力表读数降为16kPa，不计水头损失，出水管的流量为()m3／s。

当隧道坑道中的瓦斯浓度小于()，遇到火源时，瓦斯只是在火源附近燃烧而不会爆炸。

FIDIC条款是目前国际上最具权威的从事国际工程承包活动的指导性文件。()

张某去世，下列可以作为他的遗产的是(　　)。

普通合伙企业合伙协议未约定合伙企业的利润分配和亏损分担比例的，由合伙人平均分配或分担。()

导游讲解方法中的“问答法”的主要形式有()。

许多人善意地对某人建言，内容值得一提，但时机不对，反而造成当事人的与羞愤。有的人讲话内容，时机也对，但对象不够成熟，讲得再多也__。对不同的对象，要能讲出适合他听的话。填入画横线部分最恰当的一项是：

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

二级C语言

NCRE全国计算机二级

以下选项小可作为C语言合法整数的是()。

有以下程序main(){intm=0256，n=256；printf("%o%o\n",m,n);}程序运行后的输出结果是

以下程序通过函数SunFun求。这里f(x)=x2+l,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn)

在C语言中，形参的缺省存储类是

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列选项中不是字符常量的是()。

算法的空间复杂度是指()。

下列各项，寓有“以泻代清”之意的方剂是

如题22图所示水箱出水管直径d=50mm，末端阀门关闭时，压力表读数为35kPa；若阀门开启后压力表读数降为16kPa，不计水头损失，出水管的流量为()m3／s。

当隧道坑道中的瓦斯浓度小于()，遇到火源时，瓦斯只是在火源附近燃烧而不会爆炸。

FIDIC条款是目前国际上最具权威的从事国际工程承包活动的指导性文件。()

张某去世，下列可以作为他的遗产的是( )。

普通合伙企业合伙协议未约定合伙企业的利润分配和亏损分担比例的，由合伙人平均分配或分担。()

导游讲解方法中的“问答法”的主要形式有()。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=【】);}main()

张某去世，下列可以作为他的遗产的是(　　)。