Improved Approximation Algorithms for the Average-Case Tree Searching Problem