从二叉排序树中查找一个元素时，其时间复杂度大致为？

故乡的风

二叉树查找元素最坏情况,遍历所有的元素，等效于顺序查找数组元素，其时间复杂度为O(n).

故乡的风

左弦 发表于 2012-6-15 18:38

                               
登录/注册后可看大图

是log2n吧？

不好意思，看错题了。二叉排序树和折半查找类似，其时间复杂度为O(log2n)。如果是一般二叉树，就和线性表类似了，时间复杂度为O(n)。