查找效率最高的二叉排序树是（ ） 。
A: 平衡二叉树
B: 所有结点的左子树都为空的二叉排序树。
C: 所有结点的右子树都为空的二叉排序树
D: 所有结点的右子树都为空的二叉排序树。
A: 平衡二叉树
B: 所有结点的左子树都为空的二叉排序树。
C: 所有结点的右子树都为空的二叉排序树
D: 所有结点的右子树都为空的二叉排序树。
举一反三
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 查找效率最高的二叉排序树是 A: 平衡二叉树 B: 所有结点的左子树都为空的二叉排序树 C: 所有结点的右子树都为空的二叉排序树 D: 没有左子树的二叉排序树
- 查找效率最高的二叉排序树是【 】 A: 所有结点的左子树都为空的二叉排序树 B: 所有结点的右子树都为空的二叉排序树 C: 平衡二叉树 D: 任意二叉排序树
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 查找效率最高的二叉排序树是（）。 A: A所有结点的左子树都为空的二叉排序树。 B: B所有结点的右子树都为空的二叉排序树。 C: C平衡二叉树。 D: D没有左子树的二叉排序树。