Professional Documents
Culture Documents
1.Care dintre următorii vectori poate reprezenta vectorul de taţi al unui arbore cu rădăcină?
a. (5,7,1,1,0,7,7,12,1,12,4,7) b.(5,7,1,1,0,7,0,12,1,12,4,7)
c. (5,7,1,1,0,7,5,12,1,12,4,7) d.(0,7,1,1,8,7,5,12,1,12,4,7)
3.Se consideră arborele format din 9 noduri numerotate de la 1 la 9, dat prin vectorul de taţi
t=(5,5,2,2,0,5,9,9,5). Câte lanţuri distincte de lungime 3 care au ca extremităţi noduri terminale (frunze)
există? Lanţul de lungime 3 (6,5,9,7) se consideră identic cu lanţul (7,9,5,6)
c.4. Folosind vectorul de tați obținut la punctul c.2., afișați pe ecran descendenții direcți ai unui
nod cu eticheta citită de la tastatură. Dacă nodul nu are descendenți direcți să se afișeze un mesaj.