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

admin2009-02-13  43

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

选项 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
0

最新回复(0)