题目
关于二叉树的下列说法正确的是( )A. 二叉树的度为2 B. 二叉树的度可以小于2 C. 每个结点的度都为2 D. 至少有一个结点的度为2
关于二叉树的下列说法正确的是( )
A. 二叉树的度为2B. 二叉树的度可以小于2
C. 每个结点的度都为2
D. 至少有一个结点的度为2
题目解答
答案
B
解析
考查要点:本题主要考查对二叉树基本概念的理解,特别是对“度”的定义及二叉树结构特征的掌握。
解题核心思路:
- 明确“度”的定义:一个结点的度是其子树的数量,而整个树的度是所有结点度的最大值。
- 分析选项是否符合二叉树的定义:二叉树的每个结点最多有两棵子树(左、右之分),但允许子树缺失,因此结点的度可以是0、1或2。
- 排除干扰项:注意区分“二叉树的度”与“结点的度”,避免混淆。
破题关键点:
- 选项B的关键在于“可以”而非“必须”,即二叉树的度可能小于2(例如仅含根结点时度为0)。
- 选项D的误区在于认为“至少有一个结点度为2”,但二叉树允许所有结点度均小于2(如单链结构)。
选项分析
A. 二叉树的度为2
- 错误。二叉树的度由所有结点的最大度决定,若所有结点度均小于2(如仅含根结点),则树的度为0或1。
B. 二叉树的度可以小于2
- 正确。例如,仅含根结点的二叉树,度为0;若所有结点均为单链结构(度为1),则树的度为1。
C. 每个结点的度都为2
- 错误。二叉树允许结点有0、1或2个子树。例如,叶子结点的度为0,单链结构中中间结点的度为1。
D. 至少有一个结点的度为2
- 错误。若二叉树为单链结构(如根结点只有右子树,且每个结点仅有一个右子树),则所有结点的度均为1。