next up previous contents
Next: Problema rezolvata Up: Arbori binari Previous: Stergerea în arbori binari   Cuprins


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.



Cristian Gavrila 2001-10-02