若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（）
A: 所有结点的平均查找效率是O(logN)
B: 最大值一定在叶结点上
C: 中位值结点在根结点或根的左子树上
D: 最小值一定在叶结点上
A: 所有结点的平均查找效率是O(logN)
B: 最大值一定在叶结点上
C: 中位值结点在根结点或根的左子树上
D: 最小值一定在叶结点上
举一反三
- 若一搜索树（查找树）是有n个结点的完全二叉树，则不正确的说法是： A: 最大值一定在最后一层 B: 最小值一定在叶结点上 C: 平均查找效率是O(logn) D: 中位值结点在根结点或根的左子树上
- 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上
- 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
- 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（）
- 二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点