Documente Academic
Documente Profesional
Documente Cultură
Type Arbore=^Nod;
Nod=record; A
Info:string; Stg Dr
Stg, Dr:Arbore;
end;
Var T:Arbore; {Adresa
Rădăcinii}
Reprezentarea generalizată a unui
arbore binar:
A Nivel 0
B F Nivel 1
C D G H Nivel 2
E I J Nivel 3
Parcurgerea arborilor binari:
Prin parcurgere se întelege examinarea în mod
sistematic a nodurilor unui arbore binar astfel încît
informația din fiecare nod să fie prelucrată o singură
dată.
Modalitati de parcurgere:
Parcurgerea în preordine RSD
1.Se vizitează R
radăcina
2.Se traversează
subarborele stâng
3.Se traversează
subarborele drept S D
Parcurgerea în Inordine (SRD)
1.Se traverseaza R
subarborele stîng
2.Se viziteaza
radacina
3.Se traverseaza
subarborele drept S D
Parcurgerea în postordine (SDR)
1. Se traverseaza R
subarborele stîng
3. Se traverseaza
subarborele drept
3. Se viziteaza
radacina
S D
RSD: SRD: SDR:
20 2 2 20
18 3 3
15 5 5
5 15 16 18 28
3 16 15
2 18 19
16 19 18
19 20 22 19
15 37
28 22 25 23
23 23 23
22 25 39
37 28 75
25 37 90 16 90
5 22 25
90 90 37
75 75 28
39 39 20
3 75
2 39
Tree
20 Treeright
Insert 85 (85>20, 85>28,85>37,85<90,85>75)
18 28
15 19 23 37
5 16 22 25 90
3 75
2 39
23 37
22 25 90
75
39
90
75
39
75
39
39 85