Potresti salvare su uno stack i nodi mentre scendi. In tutto così simuli però una ricorsione.