Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3693
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
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
Lorintz Alexandru (Alex_tz307)
Alexandru Lorintz
medie
Clasa 11
Teoria Grafurilor
Arbori cu rădăcină
Lowest Common Ancestor
Chiran Cosmin (Chiran_Cosmin) 
Ticaliuc David (Ticaliucdavid) 
Prelipcean Robert (R0b3rt62008) 
Clucencu Andreea (AndreeaClLav) 
Todireanu Răzvan (RazvanTod) 
Dumitrache Damian (Damian_123) 
Dumitrica Gheorghe (worstbyte) 
Neculai Chrisian-Dragos (Dragos_Neculai) 
Kavai Dariusz (KavaiDariusz) 
Călin Maria-Alexandra (Alexandra828) 
Postelnicu Alexandru (Postelnicu_Alexandru) 
Antonie Adrian Augustin (adi0987654321) 
Mihailescu Gabriel (MihailescuGabrielCosmin)