#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 | #64623467 | Utilizator | |
| Fișier | nrnod.cpp | Dimensiune | 873 B |
| Data încărcării | 19 Mai 2026, 09:40 | Scor/rezultat | 0 puncte |
nrnod.cpp: In function ‘int numarare(int)’: nrnod.cpp:23:21: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 23 | if(st[r]==0 && dr[r]!=0 || st[r]!=0 && dr[r]==0) | ~~~~~~~~~^~~~~~~~~~~ nrnod.cpp: In function ‘int rsd(int)’: nrnod.cpp:33:21: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 33 | if(st[r]==0 && dr[r]!=0 || st[r]!=0 && dr[r]==0) nr++; | ~~~~~~~~~^~~~~~~~~~~ nrnod.cpp:37:1: warning: no return statement in function returning non-void [-Wreturn-type] 37 | } | ^ nrnod.cpp: In function ‘void creare(int&, int)’: nrnod.cpp:13:15: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | fscanf(f,"%d",&y); | ~~~~~~^~~~~~~~~~~ nrnod.cpp:15:15: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | fscanf(f,"%d",&y); | ~~~~~~^~~~~~~~~~~ nrnod.cpp: In function ‘int main()’: nrnod.cpp:42:11: warning: ignoring return value of ‘int fscanf(FILE*, const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 42 | fscanf(f,"%d",&x); | ~~~~~~^~~~~~~~~~~ nrnod.cpp: In function ‘int rsd(int)’: nrnod.cpp:28:5: warning: infinite recursion detected [-Winfinite-recursion] 28 | int rsd(int r) | ^~~ nrnod.cpp:34:12: note: recursive call 34 | rsd(st[r]); | ~~~^~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.01 secunde | Caught fatal signal 11 | 20 | 0 | Exemplu | |
| 2 | 0.009 secunde | Caught fatal signal 11 | 40 | 0 | ||
| 5 | 0.019 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ă.