下列有关二叉树的说法中，正确的是( )。

admin2009-03-15 71

问题下列有关二叉树的说法中，正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2

答案2

解析二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列有关二叉树的说法中，正确的是( )。

二级VF

NCRE全国计算机二级

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

通过伪造某台主机的IP地址窃取特权的攻击方式属于()。

下列关于Serv．U。FTP服务器配置管理的描述中，正确的是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为_和__，

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为

在Windows2003系统中，能够获得如下图运行结果的命令是

计算并填写序列号所在的空。

在VisualFoxPro中释放和关闭表单的方法是【】。

对于投资项目所需某种投入物不必新增投资时,计算其影子价格为:对它的()进行成本分解,再加上()和()即可得到该投资项目所需货物的影子价格。

下列会计科目中，属于核算长期负债的有()。

全国银行间市场买断式回购的()由交易双方确定。

某精神卫生中心社会工作者小曹发现。很多精神病患者担心一旦有过入院治疗经历就会被贴上标签。日后很难搞掉“精神病人”的帽子，其家庭也不得不面对普遍存在的社会偏见。针对这一情况，小曹应开展的服务是()。

下列属于《国务院办公厅关于进一步加强政府督促检查工作的意见》中规定的进一步加强政府督促检查工作意见的是()。

20世纪70年代以后，美国保守主义思潮涌动，加之60年代教育改革法没有达到预想的目的，教育质量有下降的趋势，因此，各界呼吁要

我国第一部中小学体育教学大纲颁布于（　　　）

Thecommunicationsexplosionisonthescaleoftherail,automobileortelephonerevolution.Verysoonyou’llbeabletorecord

November25istheInternationalDayfortheEliminationofViolenceAgainstWomen.ThisdaywasrecognizedbytheGeneralAssem

下列有关二叉树的说法中，正确的是( )。

二级VF

NCRE全国计算机二级

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

通过伪造某台主机的IP地址窃取特权的攻击方式属于()。

下列关于Serv．U。FTP服务器配置管理的描述中，正确的是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为

在Windows2003系统中，能够获得如下图运行结果的命令是

计算并填写序列号所在的空。

在VisualFoxPro中释放和关闭表单的方法是【】。

对于投资项目所需某种投入物不必新增投资时,计算其影子价格为:对它的()进行成本分解,再加上()和()即可得到该投资项目所需货物的影子价格。

下列会计科目中，属于核算长期负债的有()。

全国银行间市场买断式回购的()由交易双方确定。

某精神卫生中心社会工作者小曹发现。很多精神病患者担心一旦有过入院治疗经历就会被贴上标签。日后很难搞掉“精神病人”的帽子，其家庭也不得不面对普遍存在的社会偏见。针对这一情况，小曹应开展的服务是()。

下列属于《国务院办公厅关于进一步加强政府督促检查工作的意见》中规定的进一步加强政府督促检查工作意见的是()。

20世纪70年代以后，美国保守主义思潮涌动，加之60年代教育改革法没有达到预想的目的，教育质量有下降的趋势，因此，各界呼吁要

我国第一部中小学体育教学大纲颁布于（ ）

Thecommunicationsexplosionisonthescaleoftherail,automobileortelephonerevolution.Verysoonyou’llbeabletorecord

November25istheInternationalDayfortheEliminationofViolenceAgainstWomen.ThisdaywasrecognizedbytheGeneralAssem

我国第一部中小学体育教学大纲颁布于（　　　）