👤
a fost răspuns

Într-un arbore cu rădăcină considerăm că un nod se află pe nivelul x dacă lanţul elementar care are o extremitate în nodul respectiv şi cealaltă extremitate în rădăcina arborelui are lungimea x. Pe nivelul 0 se află un singur nod (rădăcina). Se consideră un arbore cu rădăcină, cu cinci niveluri. Toate nodurile de pe același nivel (cu excepția ultimului nivel) au un număr egal (nenul) de descendenți direcți (,,fii") și nu există două niveluri cu același număr de noduri. Numărul minim de noduri de pe nivelul 4 este:

a.4 b.9 c.16 d.18
(daca se poate si cu desen ca sa pot intelege mai bine)​

Răspuns :

ALEXBARACK77WIX

Așa ar fi desenul. Dacă se cere numărul minim de noduri atunci vom face doar câte 2 de la fiecare nivel, pentru a respecta toate condițiile, astfel încât fiecare nod de pe același nivel să aibă același număr de descendenți direcți. Avem 2 noduri care pleacă din rădăcină, deoarece pe nivelul 0 e un singur nod (rădăcina), așa că pe următorul nivel trebuie să fie măcar 2 noduri, pentru a fi un număr diferit.

Vezi imaginea ALEXBARACK77
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari