Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
binary_tree
#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
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Rusen Mihai (Rusen_Mihai)
|
binary_tree | 28 Ianuarie 2022, 18:48 | Evaluare finalizată | 100 | ||
|
Rusen Mihai (Rusen_Mihai)
|
binary_tree | 28 Ianuarie 2022, 18:47 | Evaluare finalizată | 0 | ||
|
Rusen Mihai (Rusen_Mihai)
|
binary_tree | 28 Ianuarie 2022, 18:46 | Evaluare finalizată | 0 | ||