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