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 | ||
|---|---|---|---|---|---|---|
Gașpăr-Gâru Stefan (Gaspar_Stefan)
|
binary_tree | 10 Aprilie 2025, 12:46 | Evaluare finalizată | 0 | ||
|
Gașpăr-Gâru Stefan (Gaspar_Stefan)
|
binary_tree | 10 Aprilie 2025, 12:44 | Evaluare finalizată | 30 | ||
|
Gașpăr-Gâru Stefan (Gaspar_Stefan)
|
binary_tree | 10 Aprilie 2025, 12:42 | Evaluare finalizată | 30 | ||
|
Gașpăr-Gâru Stefan (Gaspar_Stefan)
|
binary_tree | 10 Aprilie 2025, 12:41 | Evaluare finalizată | 0 | ||
|
Gașpăr-Gâru Stefan (Gaspar_Stefan)
|
binary_tree | 10 Aprilie 2025, 12:35 | Evaluare finalizată | 30 | ||