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