Parcurgerile în adâncime ale unui arbore
Ca să faci ceva cu un arbore (să-l afișezi, să-l copiezi, să-l ștergi) trebuie să-i vizitezi toate nodurile. Există trei ordini clasice în adâncime: preordine, inordine și postordine. Diferă doar printr-un detaliu: când procesezi nodul curent față de copiii lui.
Cele trei ordini
Prefixul spune unde stă nodul: *pre* = înainte de copii, *in* = între ei, *post* = după ei. Stânga vine mereu înaintea dreptei.
1
/ \
2 3
/ \ \
4 5 6 Scrie recursiv preordine(radacina), inordine(radacina) și postordine(radacina), fiecare returnând lista valorilor în ordinea respectivă. Pentru arborele gol returnează []. Clasa Nod și construieste sunt deja scrise.
- Cazul de bază: if radacina is None: return [].
- Combină [radacina.val] cu rezultatele pentru radacina.st și radacina.dr, în ordinea potrivită.
- Trebuie să apară: [1, 2, 4, 5, 3, 6], [4, 2, 5, 1, 3, 6], [4, 5, 2, 6, 3, 1], [] [7].
Restul explicațiilor, editorul și verificarea automată se deblochează cu Arbori, grafuri și heap.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan