Subiectul I, 5.

Într-un arbore cu rădăcină un nod se află pe nivelul n dacă lanțul elementar care are o extremitate în nodul respectiv și cealaltă extremitate în rădăcina arborelui are lungimea n. Pe nivelul 0 se află un singur nod (rădăcina). Un arbore cu rădăcină are 12 noduri, numerotate de la 1 la 12, și este reprezentat prin vectorul de „tați” (2,4,2,0,4,4,x,6,x,x,y,y). Indicați un set de valori pe care le pot avea x și y, știind că pe ultimul nivel există cinci noduri frunză și că un singur nod este numerotat cu o valoare egală cu numărul său de descendenți direcți („fii”) de tip „frunză”.

a. x=11 y=12 b. x=8 y=3 c. x=3 y=8 d. x=3 y=3