Parcurgerea arborilor binari

Exista trei metode de parcurgere a arborilor binari: preordine inordine si postordine.

1. Preordine: se viziteaza radacina, dupa care se parcurge subarborele stâng si apoi cel drept;
2. Inordine: se parcurge subarborele stâng, dupa care se viziteaza radacina, apoi se parcurge si subarborele drept;
3. Postordine: se parcurge subarborele stâng, dupa care se parcurge subarborele drept, apoi se viziteaza radacina.

Dintre cele trei parcurgeri, pentru un arbore binar ordonat, parcurgerea în inordine va genera o lista a nodurilor ordonata crescator dupa cheile nodurilor.