Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3693
binary_tree
Se dau un arbore binar complet infinit cu rădăcina în nodul 1 în care pentru orice nod i copiii săi sunt 2*i, respectiv 2*i+1 și Q perechi de numere u v. Se cere să se afle pentru fiecare pereche lungimea drumului(ca număr de muchii) dintre nodurile u și v din arbore.
-
Consola
-
Lorintz Alexandru (Alex_tz307)
-
Alexandru Lorintz
-
medie
-
Clasa 11
Teoria Grafurilor
Arbori cu rădăcină
-
Lowest Common Ancestor
#3693
binary_tree
Se dau un arbore binar complet infinit cu rădăcina în nodul 1 în care pentru orice nod i copiii săi sunt 2*i, respectiv 2*i+1 și Q perechi de numere u v. Se cere să se afle pentru fiecare pereche lungimea drumului(ca număr de muchii) dintre nodurile u și v din arbore.
- Consola
-
- Alexandru Lorintz
- medie
- Clasa 11 Teoria Grafurilor Arbori cu rădăcină
- Lowest Common Ancestor
Buciuman Tudor (Tudor13mai) 
Rob Emanuel (iEmanuel) 
Suciu Ilban Emanuel George (Ilban_George) 
Andercau Vasile (Andercau_Vasile) 
Moldovan Laura (laura2019) 
Vonica Tudor (unlimited19) 
Hristache Vlad (Vlad_Hristache) 
Bogdanescu Tudor (Bogdanescutudor) 
Rujoiu Valentina (rujoiuvalentina) 
Firu Robert (robyfiru) 
Sabou Mihai (MareleAlbastru) 
Vladuceanu Tudor (tud0R_haha) 
Ciobanu Bogdan-Mihai (B0gd4n_)