Arborii binari

Structuri dinamice de
date componentele
crora sunt create i
eventual distruse n
timpul execuiei
programului

Datele necesare pentru crearea i prelucrarea

unui arbore binar sunt definite prin declaraiile:

Type Arbore=^Nod;
Nod=record
Info : string;
Stg, Dr : Arbore;
end;
var T:Arbore; {Adresa rdcinii}
T=nil arbore vid

Reprezentarea generalizat a unui arbore

binar
A
B

C
E

F
H

G
I

Parcurgerea arborilor binari:

Prin parcurgere se nelege examinarea n
mod sistematic a nodurilor unui arbore
binar astfel nct informaia din fiecare nod
s fie prelucrat o singur dat

Parcurgerea n preordine RSD

1. se viziteaz rdcina

2. se traverseaz
subarborele stng
3. se traverseaz
subarborele drept

Parcurgerea n inordine SRD

1. se traverseaz
subarborele stng

2. se viziteaz rdcina
3. se traverseaz
subarborele drept

Parcurgerea n postordine SDR

1. se traverseaz
subarborele stng

3. se traverseaz
subarborele drept
3. se viziteaz rdcina