#756
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine câte noduri din arbore au un singur descendent direct.
Programul citește lista valorilor din arbore, dată în ordinea parcurgerii în preordine.
| Problema | NrNod | Operații I/O |
nrnod.in/nrnod.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64423231 | Utilizator | |
| Fișier | nrnod.cpp | Dimensiune | 951 B |
| Data încărcării | 06 Mai 2026, 10:28 | Scor/rezultat | 0 puncte |
nrnod.cpp: In function ‘int fiu_d(nod*)’: nrnod.cpp:33:27: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 33 | if(r->st!=NULL&& r->dr==NULL or r->st==NULL&& r->dr!=NULL ) | ^ nrnod.cpp:39:5: warning: control reaches end of non-void function [-Wreturn-type] 39 | } | ^ nrnod.cpp:29:5: warning: infinite recursion detected [-Winfinite-recursion] 29 | int fiu_d(nod *r) | ^~~~~ nrnod.cpp:34:27: note: recursive call 34 | return 1+fiu_d(r->st)+fiu_d(r->dr); | ~~~~~^~~~~~~ nrnod.cpp:36:29: note: recursive call 36 | return fiu_d(r->st)+fiu_d(r->dr); | ~~~~~^~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | Caught fatal signal 11 | 20 | 0 | Exemplu | |
| 2 | 0.001 secunde | Caught fatal signal 11 | 40 | 0 | ||
| 5 | 0.001 secunde | Caught fatal signal 11 | 40 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NrNod 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ă.