二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
举一反三
- 二叉排序树中关键字互不相同,则其中最小元必无左孩子,最大元必无右孩子
- 二叉排序树中,关键字最小的结点必然无右孩子,关键字最大的结点必然无左孩子。( )
- 若二叉排序树中序序列是从小到大的序列,下列说法正确的是() A: 二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字 B: 二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字 C: 二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字 D: 二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字
- 若检索树中序序列是从小到大的序列,下列说法正确的是 A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小 B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小 C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小 D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
- 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。( )