Arborii binariStructuri 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

ABDEGHFJIC

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 RSD1. se viziteaz rdcina

2. se traverseaz subarborele stng

3. se traverseaz subarborele dreptRSD

Parcurgerea n inordine SRD1. se traverseaz subarborele stng

2. se viziteaz rdcina

3. se traverseaz subarborele drept

RSD

Parcurgerea n postordine SDR1. se traverseaz subarborele stng

3. se traverseaz subarborele drept

3. se viziteaz rdcinaRSD