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

admin2009-03-15 53

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上封禁ICMP协议，只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器，下列正确的access-list配置是（）。

不属于DNS动态更新类型的选项是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是（）。

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

以下关于主索引和候选索引的叙述正确的是

2003年某县发生急性出血性结膜炎流行，当地有关部门采取了相应措施，其措施有效的是

关于施工企业安全费用的说法，正确的是()。

阅读下列程序，给出运行结果。main(){intk=8：switch(k){case?9：k+=1：case10：k+=1：case11：k+=1；break：default：k+=1：}printf(“％dkn”，k

"Igotcancerinmyprostate."DetectiveAndySipowiczofthefictional15thPrecinct,astoic,bigbearofaman,isclearlyin

动物采食后血糖浓度()

国际多式联合运输是以至少两种不同的运输方式将货物从一国境内接受货物的地点运至另一国境内指定交付货物的地点的运输，它由()。

“情人眼里出西施”反映了决策过程中常见的()。

现在很多人的名片上有很多头衔．对于这种头衔膨胀的现象你怎么看?

新形势下党的思想宣传工作的使命任务是：

Mr.Smithisbookingatourforaladyandhimselfatatravelagency.