题目
下列叙述中,正确的是 ()。A. 二叉树就是度为 2 的树B. 二叉树中不存在度大于 2 的结点C. 二叉树是有序树D. 二叉树中每个结点的度均为 2
下列叙述中,正确的是 ()。
A. 二叉树就是度为 2 的树
B. 二叉树中不存在度大于 2 的结点
C. 二叉树是有序树
D. 二叉树中每个结点的度均为 2
题目解答
答案
B. 二叉树中不存在度大于 2 的结点
解析
步骤 1:定义二叉树
二叉树是一种特殊的树结构,每个节点最多有两个子节点,通常称为左子节点和右子节点。二叉树的度可以是0、1或2,但不是所有节点的度都必须为2。
步骤 2:分析选项
A. 二叉树就是度为2的树:错误,二叉树的度可以是0、1或2,不一定是2。
B. 二叉树中不存在度大于2的节点:正确,二叉树的定义决定了每个节点最多有两个子节点,因此不存在度大于2的节点。
C. 二叉树是有序树:错误,二叉树的节点顺序是固定的,但不一定是有序的。
D. 二叉树中每个节点的度均为2:错误,二叉树的节点度可以是0、1或2,不一定是2。
二叉树是一种特殊的树结构,每个节点最多有两个子节点,通常称为左子节点和右子节点。二叉树的度可以是0、1或2,但不是所有节点的度都必须为2。
步骤 2:分析选项
A. 二叉树就是度为2的树:错误,二叉树的度可以是0、1或2,不一定是2。
B. 二叉树中不存在度大于2的节点:正确,二叉树的定义决定了每个节点最多有两个子节点,因此不存在度大于2的节点。
C. 二叉树是有序树:错误,二叉树的节点顺序是固定的,但不一定是有序的。
D. 二叉树中每个节点的度均为2:错误,二叉树的节点度可以是0、1或2,不一定是2。