test arbori cu radacina

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

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?

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)

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?

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)

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

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?

Într-un arbore un nod se află pe nivelul x dacă lanȚul elementar care are o extremitate în nodul

respectiv si cealaltă extremitate în rădăcina arborelui are lungimea x. Arborele cu 8 noduri, cu etichete de la 1 la 8, are muchiile [1,3], [1,7], [2,3], [2,5], [4,5], [5,6], [5,8].

Scrieți nodurile care pot fi alese drept rădăcină astfel încât, numărul de niveluri ale arborelui să fie minim.

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

Se consideră un arbore cu rădăcină cu 17 noduri numerotate de la 1 la 17. Rădăcina este nodul 1. Fiecare nod i are drept fii nodurile 3i-1, 3i, 3i+1 (dacă există). Care este numărul de niveluri pentru acest arbore?

Într-un arbore cu 50 de noduri, numerotate de la 1 la 50, rădăcina este nodul 1, iar tatăl oricărui alt nod i al său este nodul numerotat cu [i/2]. Care este lungimea lanţului cu o extremitate în nodul 9 și cealaltă extremitate în nodul 28?