1. M a r i a G u t u
Material didactic pentru Informatică
(În corespondență cu curriculum-ul la Informatică)
Clasa a XI-a
2. M a r i a G u t u
O1- descrierea intuitivă (prin desen) a
metodelor de parcurgere a arborilor binari
(preordine, inordine, postordine);
O2- elaborarea subprogramelor de parcurgere
a arborelui binar;
3. M a r i a G u t u
Operații care păstrează structura arborelui
Căutarea informației Tipărirea informației
Operații care modifică structura arborelui
Înserare Eliminare
4. M a r i a G u t u
Prin parcurgerea unui arbore se înțelege
examinarea în mod sistematic a nodurilor sale
astfel încât informația din fiecare nod să fie
prelucrată o singură dată.
5. M a r i a G u t u
Preordine (RSD)
Inordine (SRD)
Postordine (SDR)
Notațiile RSD, SRD și SDR reprezintă ordinea în care
vor fi vizitate rădăcina (R), subarborele stâng (S) și
subarborele drept (D).
6. M a r i a G u t u
Se vizitează rădăcina;
Se traversează subarborele stâng;
Se traversează subarborele drept.
7. M a r i a G u t u
RSD
RSD RSD
1
3
78
9
2
4 6
5
Traversarea RSD
RD R
R
R RS
R
R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
8. M a r i a G u t u
1
3
78
9
2
4 6
5
RSD
RSD RSD
1
Traversarea RSD
RD R
R
R RS
R
R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
9. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
10. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
11. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
12. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5, 6
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
13. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5, 6, 3
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
14. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5, 6, 3, 8
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
15. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5, 6, 3, 8, 7
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
16. M a r i a G u t u
1
3
78
9
4
2
6
5
RSD
RSD
RD
RSD
R
R
R RS
R
1, 2, 4, 5, 6, 3, 8, 7, 9
Traversarea RSD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
17. M a r i a G u t u
Se vizitează rădăcina;
Se traversează subarborele stâng;
Se traversează subarborele drept.
18. Se traversează subarborele stâng;
Se vizitează rădăcina;
Se traversează subarborele drept.
19. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
20. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4
21. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5
22. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2
23. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6
24. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6, 1
25. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6, 1, 8
26. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6, 1, 8, 3
27. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6, 1, 8, 3, 9
28. M a r i a G u t u
SRD
SRD SRD
1
3
78
9
2
4 6
5
Traversarea SRD R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
RD R
R
R SR
R
4, 5, 2, 6, 1, 8, 3, 9, 7
29. Se traversează subarborele stâng;
Se vizitează rădăcina;
Se traversează subarborele drept.
30. M a r i a G u t u
Se traversează subarborele stâng;
Se traversează subarborele drept;
Se vizitează rădăcina.
31. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
32. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5
33. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4
34. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6
35. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2
36. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2, 8
37. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2, 8, 9
38. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2, 8, 9, 7
39. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2, 8, 9, 7, 3
40. M a r i a G u t u
SDR
SDR SDR
1
3
78
9
2
4 6
5
Traversarea SDR R – rădăcina;
S – subarborele stâng;
D – sudarborele drept.
DR R
R
R SR
R
5, 4, 6, 2, 8, 9, 7, 3, 1
41. M a r i a G u t u
Se traversează subarborele stâng;
Se traversează subarborele drept;
Se vizitează rădăcina.
42. M a r i a G u t u
Se dă un arbore binar ce reprezintă o expresie
aritmetică. Scrieți metodă de parcurgere și
expresia aritmetică obținută.