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
Biclineru Radu (Radu_Bicli) 
Marinescu Eugenio 🇪🇸 (eugenio) 
Vasile Andrei Calin (Vasile_Andrei_Calin) 
Ciora Ioana-Cristina (cristine_ioana) 
Mihes Mathias (TheOakGuy) 
- - (Cumpatescu_Vlad) 
Ionascu Rares (X2Rares) 
Gafitescu Bogdan (GafitescuBogdan) 
patca dragos (patcadragos) 
Tompea Viorel (tompeaviorel) 
Livadariu Dan (livadariudan) 
Mancas Iliuta (Iliuta123) 
roman mauricio (r4yg3e) 
Berbescu Alexandru (mentalist_361)