#752
Se consideră un arbore binar alocat dinamic în care nodurile memorează numere naturale nenule. Să se determine valorile memorate în descendenții direcți ai rădăcinii arborelui.
Programul citește lista valorilor din arbore, data în ordinea parcurgerii în preordine.
| Problema | BiArbore | Operații I/O |
biarbore.in/biarbore.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64809210 | Utilizator | |
| Fișier | biarbore.cpp | Dimensiune | 691 B |
| Data încărcării | 02 Iunie 2026, 18:23 | Scor/rezultat | Eroare de compilare |
biarbore.cpp: In function ‘int main()’: biarbore.cpp:12:18: error: template argument 2 is invalid 12 | vector<pair<int,>> nodes(n + 1); | ^ biarbore.cpp:12:19: error: template argument 1 is invalid 12 | vector<pair<int,>> nodes(n + 1); | ^~ biarbore.cpp:12:19: error: template argument 2 is invalid biarbore.cpp:16:10: error: invalid types ‘int[int]’ for array subscript 16 | nodes[i] = make_pairx, 0); // Initializare nodului cu valoare și 0 pentru descendenți stâng și drept. | ^ biarbore.cpp:16:16: error: ‘make_pairx’ was not declared in this scope 16 | nodes[i] = make_pairx, 0); // Initializare nodului cu valoare și 0 pentru descendenți stâng și drept. | ^~~~~~~~~~ biarbore.cpp:19:4: error: ‘Parcurgere’ was not declared in this scope 19 | Parcurgere in preordine (radugina, st, drept) pentru a calcula valorile memorate. | ^~~~~~~~~~ biarbore.cpp:21:16: error: invalid types ‘int[int]’ for array subscript 21 | int Y = nodes[1].second; | ^ biarbore.cpp:24:41: error: ‘X’ was not declared in this scope 24 | cout << "Valorile memorate sunt: " << X << " " << Y << endl; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema BiArbore face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.