在一棵深度为 h 的具有 n 个元素的二叉排序树中，查找所有元素的最长查找长度为 ( )
举一反三
- 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。
- 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在一棵高度为h的具有n个元素的二叉搜索树中，搜索一个元素的最大搜索长度为（） A: n B: log2n C: （h+1）/2 D: h+1
- 依次输入表（30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序树。要求：1）画出这个二叉排序树。2）写出该二叉排序的中序遍历序列。3）假定每个元素的查找概率相等，试计算查找成功的平均查找长度。