Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare | Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-04 [2017/03/12 22:05] mihai.iacov [5 Exerciții] |
laboratoare:laborator-04 [2017/03/12 22:30] mihai.iacov [5 Exerciții] |
||
---|---|---|---|
Linia 257: | Linia 257: | ||
*Creează un arbore de căutare cu medicamentele care au data de expirare mai " | *Creează un arbore de căutare cu medicamentele care au data de expirare mai " | ||
*Determinați greutatea(fie greutatea = numărul de frunze) arborelui și verificați dacă este binar complet sau nu | *Determinați greutatea(fie greutatea = numărul de frunze) arborelui și verificați dacă este binar complet sau nu | ||
+ | |||
+ | ===Probleme de interviu=== | ||
+ | * Se dă V(un vector de n întregi) şi P(un vector de taţi de lungime n). Verificaţi dacă se poate construi un arbore binar de căutare cu valorile din V şi legăturile copil-părinte din P. | ||
+ | * Fie un arbore binar perfect cu înălţimea H. Creaţi (H + 1) vectori/ | ||
+ | * Găsiţi cel mai apropiat strămoş comun pentru două noduri dintr-un arbore binar. | ||
+ | * Se dau doi arbori cu întregi, A1 şi A2, iar A1 conţine mult mai multe noduri decât A2. Verificaţi dacă A2 arată la fel ca un subarbore din A1.(“Arată la fel”, adică valorile întregi sunt aceleaşi) | ||