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

admin2009-02-13 77

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4

Java中，新建的线程调用start()方法，如mythread.start()，将使线程的状态从New(新建状态)转换为______。

下列选项中()方法可以判断线程是否处于活动状态。

在Java中语句：32%10的运算结果为()。

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()Ⅰ．关系型数据库Ⅱ．层次型数据库Ⅲ．网状型数据库

在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。

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

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

《抗日救国十大纲领》的颁布标志着抗日民族统一战线的形成，它的通过是在()。

以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现

局限性胸痛，按压后疼痛加重，提示病变主要累及的部位是

下列关于长管的描述，正确的是()。

陈独秀说：“我们现在认定，只有这两位先生可以救治中国政治上、道德上、学术上、思想上一切的黑暗。”请问“这两位先生”是指()。

下列情形中，应认定为自首的有()。

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin