Parcurgerea arborilor binari în preordine, inordine și postordine. Traversarea RSD, SRD și SDR, unde R - este rădăcina, S - subarborele stâng și D - subarborele drept.

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.  Se traversează subarborele stâng;
 Se vizitează rădăcina;
 Se traversează subarborele drept.

18. 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

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
4

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, 5

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, 2

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, 6

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, 1

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, 8

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, 3

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, 9

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, 7

28. M a r i a G u t u
 Se traversează subarborele stâng;
 Se traversează subarborele drept;
 Se vizitează rădăcina.

29. 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

30. 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

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
5, 4

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, 4, 6

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, 6, 2

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, 2, 8

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, 8, 9

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, 9, 7

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, 7, 3

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, 3, 1

39. 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
axpresia aritmetică obținută.