1.

Se consideră un arbore binar cu 6 noduri şi rădăcina 1, reprezentat cu ajutorul

vectorilor st=(2,4,0,0,0,0), dr=(3,5,6,0,0,0). Ordinea de parcurgere a nodurilor conform
algoritmului de parcurgere în inordine este următoarea:
R: a) 4 2 5 1 3 6
2. Se consideră un arbore binar cu 6 noduri şi rădăcina 1, reprezentat cu ajutorul
vectorilor st=(2,4,0,0,0,0), dr=(3,5,6,0,0,0). Ordinea de parcurgere a nodurilor conform
algoritmului de parcurgere în preordine este următoarea:
R: c) 1 2 4 5 3 6
3. Se consideră un arbore binar cu 6 noduri şi rădăcina 1, reprezentat cu ajutorul
vectorilor st=(2,4,0,0,0,0), dr=(3,5,6,0,0,0). Ordinea de parcurgere a nodurilor conform
algoritmului de parcurgere în postordine este următoarea:
R: d) 4 5 2 6 3 1
4. Un arbore binar este dat prin vectorii stânga şi dreapta astfel: st=(0, 0, 0, 6, 7, 0, 1, 3) şi
dr=(0, 0, 0, 5, 8, 2, 0, 0).
a) Care este rădăcina arborelui? R:4
b) Câte frunze are arborele? R:3
c) Câte nivele există în arbore? R:4 nivele
d) Scrieţi nodurile arborelui, în ordinea în care vor fi vizitate, conform parcurgerii
arborelui în:
d1) inordine:6 2 4 1 7 5 3 8
d2) preordine:4 6 2 5 7 1 8 3
d3) postordine:2 6 1 7 3 8 5 4
5. Fie arborele binar dat prin vectorii st, respectiv dr, astfel: st=(0, 0, 2, 3, 7, 1, 6, 9, 0, 11,
0, 0), dr=(0, 0, 0, 0, 8, 0, 4, 10, 0, 12, 0, 0). Câte noduri terminale are arborele dat?
R: b) 5
6. Fie arborele binar dat prin vectorii st, respectiv dr, astfel: st=(0, 0, 2, 3, 7, 1, 6, 9, 0, 11,
0, 0), dr=(0, 0, 0, 0, 8, 0, 4, 10, 0, 12, 0, 0). Câte noduri au un singur descendent direct?
R: a) 3