在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
举一反三
- 若二叉排序树中序序列是从小到大的序列，下列说法正确的是（） A: 二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字 B: 二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字 C: 二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字
- 若检索树中序序列是从小到大的序列，下列说法正确的是 A: 检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小 B: 检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小 C: 检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小 D: 检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小
- 在一棵二叉排序树中,每个分支结点的左子树中所有结点的值一 定____该结点,每个分支结点的右子树中所有结点的值一定 ____ 该节点。
- 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
- 6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,( )。