若二叉排序树中序序列是从小到大的序列，下列说法正确的是（）
A: 二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字
B: 二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字
C: 二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字
D: 二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字
A: 二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字
B: 二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字
C: 二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字
D: 二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字
举一反三
- 若检索树中序序列是从小到大的序列，下列说法正确的是 A: 检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小 B: 检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小 C: 检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小 D: 检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小
- 下列关于二叉排序树说法正确的是（ ）。 A: 二叉排序树右子树的所有结点值都小于根结点值 B: 二叉排序树左子树的所有结点值都大于根结点值 C: 二叉排序树的中序遍历是结点值从小到大的有序序列 D: 所有的二叉排序树都是二叉平衡树
- 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
- 在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
- 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。