Search Header Logo

test arbori cu radacina

Authored by DOMNICA CHIRILĂ

Computers

11th Grade

Used 2+ times

test arbori cu radacina
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

12 questions

Show all answers

1.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

Care este vectorul de ”taţi” asociat arborelui cu rădăcină din figura?

Scrieți valorile despărțite de exact un spațiu, fără alte caractere

2.

FILL IN THE BLANK QUESTION

2 mins • 1 pt

Un arbore cu 50 de noduri, numerotate de la 1 la 50, are ca rădăcină nodul numerotat

cu 1, iar tatăl fiecărui nod i ( i∈[2,50]) este numerotat cu partea întreagă a rădăcinii

pătrate a lui i. Care este numărul de frunze ale arborelui?

3.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Fie un arborele cu rădăcină, cu 9 noduri, numerotate de la 1 la 9. Care este vectorul „de taţi” al acestui arbore ştiind că nodurile 1, 2, 3, 4, 5, 6, 7, 8 au exact câte un descendent direct (fiu)?

Scrieți valorile despărțite de exact un spațiu (fără alte caractere)

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Pentru reprezentarea unui arbore cu rădăcină, cu 9 noduri, etichetate cu numerele naturale de la 1 la 9, se utilizează vectorul de “taţi”: T=(5,0,2,7,3,3,2,4,7). Care este înălțimea arborelui?


5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

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 despărțite de exact un spațiu (fără alte caractere)

6.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Î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 4 ş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?


7.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Se consideră vectorul de ”taţi” al unui arbore cu rădăcină t=(3,4,0,3,3,5) ale cărui noduri sunt numerotate de la 1 la 6. Câţi fraţi are nodul 5?

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?