Professional Documents
Culture Documents
BINARI
Clasa a XI-a
A
B
C
E
M
O
D
G
P
K
Arbori binari
Arborele binar poate fi considerat un tip
aparte de list, deosebirea fiecare nod are
doi descendeni.
Nod o variabil dinamic de tip record care
conine un cmp n care se memorizeaz
informaie i doi indicatori de adres.
Rdcin nodul spre care nu este ndreptat
nici o legtur
Arbori binari
Arborele binar se definete recursiv dup
cum urmeaz:
a) un nod este un arbore binar;
b) un nod ce conine legturi ctre al i doi
arbori binari este un arbore binar.
Arborele vid nu conine nici un nod.
Declaraia
Type Adresa=^Nod
Iterativ
Nod=record
Info:string;
Stg, Dr :AdresaNod
end;
Var T:AdresaNod;
Type Adresa=^Nod
Recursiv
Nod=record
Info:string;
Stg, Dr :AdresaNod
end;
Var T:AdresaNod;
Subarborele drept
Subarborele stng
Exemplu
Program P129;
Algoritmul recursiv
Exemplu
Program P130;