[canonical]: https://grile.online/informatica/subiecte/model-bac-informatica-054

> Pagina completă: https://grile.online/informatica/subiecte/model-bac-informatica-054
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model BAC Informatică · Informatică #054

10 grile din Arbori binari, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul BAC Informatică

## Teaser gratuit, fără cont

1. Un arbore cu $7$ noduri este memorat prin vectorul de „tați” `t` (`t[i]` este tatăl nodului `i`, iar `t[i] = 0` pentru rădăcină). Ce se afișează?

a) `1`
b) `3`
c) `4`
d) `2`

Răspuns corect: b) `3`

Se numără nodurile care nu sunt tată pentru niciun alt nod, adică frunzele: $4$, $6$ și $7$ (rădăcina este $3$, cu fiii $1$ și $2$).

2. Un arbore cu $8$ noduri este memorat prin vectorul de „tați” `t` (`t[i] = 0` pentru rădăcină). Ce se afișează pentru `x = 6`?

a) `3`
b) `0`
c) `2`
d) `1`

Răspuns corect: d) `1`

Se numără nodurile diferite de $6$ care au același tată ca el (`t[6]=5`): singurul frate al nodului $6$ este $7$.

3. Un arbore cu $9$ noduri este memorat prin vectorul de „tați” `t` (`t[i] = 0` pentru rădăcină). Ce se afișează pentru nodul `x = 7`?

a) `2`
b) `5`
c) `3`
d) `4`

Răspuns corect: c) `3`

Se urcă din nodul $7$ spre rădăcină: $7\to5\to3\to2$, iar $2$ este rădăcina; s-au parcurs $3$ muchii, deci nodul $7$ se află pe nivelul $3$ (rădăcina fiind pe nivelul $0$).

4. Un arbore cu $8$ noduri, cu rădăcina $1$, este memorat prin vectorul de „tați” `t=(0,1,1,2,2,5,5,6)`. Ce se afișează în urma executării algoritmului de mai jos pentru $x=8$?

a) `1 2 5 6`
b) `6 5 2`
c) `8 6 5 2 1`
d) `6 5 2 1`

Răspuns corect: d) `6 5 2 1`

Se afișează, în ordine, strămoșii nodului $8$: tatăl său $6$, apoi $5$, $2$ și rădăcina $1$, unde `t[1]=0` oprește repetiția.

5. Un arbore cu $8$ noduri este memorat prin vectorul de „tați” `t` (`t[i] = 0` pentru rădăcină); `nf` este inițial nul. Ce se afișează?

a) `3`
b) `1 2 5`
c) `1 2 5 6`
d) `2 5`

Răspuns corect: b) `1 2 5`

`nf[i]` este numărul de fii ai nodului `i`; au exact $2$ fii nodurile $1$ (fiii $2,3$), $2$ (fiii $4,5$) și $5$ (fiii $6,7$); nodul $6$ are un singur fiu.