Cel mai simplu cred ca e sa pornesti mereu de la radacina si cand ajungi la o frunza o faci 0xffffff.. in parinte apoi pornesti iarasi de la radacina. Astfel poti deosebi intre copiii vizitati si cei inexistenti(NULL).
In felul asta informatia necesara marcarii portiunii de arbore vizitat (partea neconstanta in parcurgere) se memoreaza in structura arborelui.
