Tree exploration improved