Operatiile de parcurgere a arborilor binari se simplifica mult daca

vom considera ca fiecare nod al arborelui subordoneaza un subarbore binar stang si un subarbore binar drept. Avand in vedere aceasta observatie se vor defini subprograme recursive care utilizeaza tehnica Divide et Impera.

Principalele modalitati de parcurgere ale unui arbore binar sunt:

Arborii binari pot fi parcursi prin metode specifice grafurilor: in adancime, latime.

Metode specifice arborilor binari : 1. 2. 3.

Parcurgerea in inordine (stanga varf dreapta SVD) se parcurge mai intai subarborele stang, apoi varful, apoi subarborele drept. Parcurgerea in preordine (varf- stanga dreapta VSD) se parcurge mai intai varful, apoi subarborele stang, apoi subarborele drept. Parcurgerea in postordine (stanga dreapta varf SDV) se parcurge mai intai subarborele stang, apoi subarborele drept si la sfarsit varful.

1
2 3

1. parcurgere svd-in inordine

42516378 2. parcurgere vsd-in preordine 12453678 3. parcurgere svd-in postordine 45268731

Clasificarea Arborilor:
Arbore Binar Complet
Se numeste arbore binar

Arbori Binari De Cautare

Se numeste arbore binar de

complet,un arbore in care fiecare nod care nu este terminal are exact 2 descendenti. 1
3 5 6 9 2 4

cautare,un arbore binar in care fiecare nod are o cheie unica de identificare,iar pentru fiecare nod sunt valabile urm proprietati: 1. Orice cheie asociata unui nod este mai mare decat cheia subordonatului stang. 2. Orice cheia asociata unui nod este mai mica decat cheia asociata subordonatului drept

Problema:
Un arbore binar retine numere intregi.

a) sa se afiseze numerele utilizand una dintre metode. b) sa se determine suma cifrelor tuturor numerelor din arbore c) afisati frunzele