You are on page 1of 11

ARBORI

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

Adresa subarborelor se memorizeaz


n cmpurile Stg i Dr.

Nivelul unui nod este 0 pentru nodul rdcin i


i+1, pentru nodul conectat la un nod de nivelul i.

Descendent nodurile de pe nivelul i+1 conectate la


un nod de pe nivelul i.
Printe dac un nod x este descendentul altui nod y
Nod terminal un nod la care nu este conectat nici un
subarbore i Nod neterminal n caz contrat.

Arborii binari pot fi construii cu


algoritmi iterativi i recursivi

Exemplu

Program P129;

Algoritmul recursiv

Exemplu
Program P130;

Tema pentru acas

Studiat tema 2.7. pag. 55


(memorizati noiunile)
Ex.5,6 pag. 61