对于具有n个元素的数据序列，采用二叉排序树查找，平均查找长度介于_______之间。

对于具有n个元素的数据序列，采用二叉排序树查找，平均查找长度介于_______之间。
【正确答案】：【答案】O（n）和O（log n ）
解析：二叉排序树的查找最坏情况下走了一条从根到叶子的路径。