A-A+

下列有关二叉树的说法中 正确的是()。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉

2022-08-05 21:31:01 问答库 阅读 172 次

问题详情

下列有关二叉树的说法中,正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中任何一个结点的度都为2
D.任何一棵二叉树中至少有一个结点的度为2请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:说法