在二叉排序树中,若某节点的左子树不为空,则左子树上所有节点的值与该节点的值的关系是?
答案解析
核心考点说明:二叉排序树的性质。
解题思路分析:在二叉排序树中,对于任意节点,其左子树上所有节点的值都小于该节点的值,右子树上所有节点的值都大于该节点的值。这是二叉排序树的定义性质。
每个选项的详细分析:
- A. 左子树上的所有节点值都大于该节点的值:错误。这与二叉排序树的性质相反。
- B. 左子树上的所有节点值都小于该节点的值:正确。符合二叉排序树的定义。
- C. 左子树上的所有节点值都等于该节点的值:错误。二叉排序树不允许有重复的节点值。
- D. 左子树上的所有节点值与该节点的值无固定关系:错误。二叉排序树有明确的节点值大小关系。
易错点提醒:容易混淆二叉排序树与普通二叉树的性质,需明确二叉排序树的节点值大小关系。
正确答案:B