Arbore binar


Prin arbore binar intelegem un arbore cu radacina in care fiecare nod are cel mult doua node descendente(cel stang si cel drept)

Intr-un arbore binar exista un nod special numit radacina iar celelalte noduri sunt repartizate in doua seturi disjuncte,
care formeaza subarborele stang respectiv subarborele drept. (definitie recursiva).

Proprietati importante:
1* Pe nivelul i, se gasesc cel mult (2^i) noduri, considerand radacina pe nivel 0;
2* un arbore binar de inaltime h, are pe, ultimul nivel, cel mult (2^h) noduri
3*un arbrore binar cu inaltimea h are CEL MULT     2^(h+1) - 1     noduri si CEL PUTIN h noduri.

Parcurgerea arborilor binari
----------------------------------

- BFS
- DFS (pe vectorul de tati)
- parcurgerea in preordine ( RSD ) -
- parcurgere inordine (SRD)
- postordine (SDR) -

R- radacina; S - stanga ; D - dreapta