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 | ||
|---|---|---|---|---|---|---|
Robert Postu (Robert_r)
|
binary_tree | 09 Martie 2023, 19:34 | Evaluare finalizată | 100 | ||
|
Robert Postu (Robert_r)
|
binary_tree | 09 Martie 2023, 19:33 | Evaluare finalizată | 30 | ||