On the Tree Search Problem with Non-uniform Costs