Câte frunze are arborele cu rădăcină descris prin următorul vector ”de taţi”: (6,5,5,2,0,3,3,3,8,7,7)
?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Se consideră un arbore cu rădăcină în care doar 13
dintre nodurile arborelui au exact 2
descendenţi direcţi (fii), restul nodurilor având cel mult un descendent direct (fiu). Care este numărul frunzelor arborelui?
Pentru arborele cu rădăcină, cu 9
noduri, numerotate de la 1
la 9
, având următorul vector de „taţi” tata=(8,7,6,6,7,7,8,0,8)
, care sunt descendenţii nodului 7
?
Scrieți valorile în ordine crescătoare, separate prin exact un spațiu.
Care este vectorul “de taţi” pentru arborele cu rădăcină din figura de mai jos?
Varianta 1 |
0 0 5 7 6 5 1 |
Varianta 2 |
1 0 0 7 6 5 0 |
Varianta 3 |
7 4 5 0 4 5 4 |
Varianta 4 |
7 4 5 0 4 5 7 |
Care sunt etichetele nodurilor de tip frunză ale arborelui cu rădăcină, având 7 noduri, numerotate de la 1 la 7, şi următorul vector “de taţi”: (5,1,5,1,0,7,5)?
Scrieți etichetele în ordine crescătoare, separate prin exact un spațiu.
Câţi fraţi are nodul 1
din arborele cu rădăcină, cu 7
noduri, numerotate de la 1
la 7
, având următorul vector ”de taţi”: (5,1,5,1,0,7,5)
?
Varianta 1 |
3 |
Varianta 2 |
1 |
Varianta 3 |
0 |
Varianta 4 |
2 |
Care sunt nodurile care au exact 2
descendenţi pentru un arbore cu rădăcină, cu 7
noduri, numerotate de la 1
la 7
, dat de vectorul de ”taţi”: (3,3,0,1,2,2,4)
?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Care este numărul nodurilor de tip frunză din arborele cu rădăcină, cu 8
noduri, numerotate de la 1
la 8
, reprezentat prin vectorul ”de taţi” (2,0,6,2,4,4,5,5)
?
Varianta 1 |
3 |
Varianta 2 |
4 |
Varianta 3 |
5 |
Varianta 4 |
2 |
Într-un arbore cu rădăcină nivelul unui nod este egal cu lungimea lanţului format din noduri distincte care uneşte rădăcina cu acel nod. Rădăcina se află pe nivelul 0
. Dacă toate frunzele se află pe nivelul 3
şi oricare nod neterminal aflat pe un nivel k
are exact k+1
descendenţi direcţi (fii), care este numărul de noduri din acest arbore?
Varianta 1 |
8 |
Varianta 2 |
9 |
Varianta 3 |
10 |
Varianta 4 |
6 |
Într-un arbore cu rădăcină, nivelul unui nod este egal cu lungimea lanţului format din noduri distincte care uneşte rădăcina cu acel nod. Care dintre noduri trebuie ales ca rădăcină în arborele din figura de mai jos astfel încât pe fiecare nivel să se găsească un număr impar de noduri?
Varianta 1 |
2 |
Varianta 2 |
3 |
Varianta 3 |
6 |
Varianta 4 |
4 |