Exerciții

Căutare

Filtrare

?
exerciții corespund restricțiilor

Rezultate 94

Exercițiul #65

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

1

Varianta 2

2

Varianta 3

5

Varianta 4

4

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #69

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?

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #93

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.

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #95

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

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #101

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.

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #103

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

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #130

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

1 2

Varianta 2

2

Varianta 3

2 3

Varianta 4

1 2 3

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #143

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

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #145

Î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

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #149

Î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

Variante Bacalaureat 2009 Clasa a XI-a