On the Tree Search Problem with Non