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
Ignat Dragos (DeNefolosit) 
Papacioc Rares Ioan (Rares_Papacioc) 
Raducu Daria (daria_rdc) 
Lezau Andrei (Lezau_Andrei) 
Camburu Luca Stefan (Luca1208) 
Manolache Sebastian Stefan (ManolacheSebastianStefan) 
Tiepac Anduena (tiepac_anduena) 
Stana Vlad (StanaVlad) 
Plesescu Alex-Albert (AlexPlesescu) 
Cristi Pundichi (Bricolone1) 
Dobrin Mihnea (MihneaGabriel17) 
vasile dorel (BirsanCristian) 
Biclineru Radu (Radu_Bicli) 
Marinescu Eugenio 🇪🇸 (eugenio) 
Vasile Andrei Calin (Vasile_Andrei_Calin) 
Ciora Ioana-Cristina (cristine_ioana)