#756
NrNod
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 | #58083985 | Utilizator | |
Fișier | nrnod.cpp | Dimensiune | 788 B |
Data încărcării | 13 Mai 2025, 11:58 | Scor / rezultat | Eroare de compilare |
nrnod.cpp:7:9: error: field 'nod' has incomplete type nod *st,nod *dr; ^ nrnod.cpp:7:9: error: expected ';' at end of member declaration nrnod.cpp:7:14: error: ISO C++ forbids declaration of 'dr' with no type [-fpermissive] nod *st,nod *dr; ^ nrnod.cpp: In function 'void citire(nod*&)': nrnod.cpp:20:21: error: invalid initialization of reference of type 'nod*&' from expression of type 'int*' citire(p->dr); ^ nrnod.cpp:9:6: error: in passing argument 1 of 'void citire(nod*&)' void citire(nod *&p) ^ nrnod.cpp: In function 'int nrN(nod*)': nrnod.cpp:26:18: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(p->st && p->dr || !p->st && p->dr) ^ nrnod.cpp:27:42: error: cannot convert 'int*' to 'nod*' for argument '1' to 'int nrN(nod*)' return 1+nrN(p->st)+nrN(p->dr); ^ nrnod.cpp:28:42: error: cannot convert 'int*' to 'nod*' for argument '1' to 'int nrN(nod*)' else return nrN(p->st)+ nrN(p->dr); ^ nrnod.cpp: In function 'void nrn(nod*)': nrnod.cpp:36:18: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(p->st && !p->dr || !p->st && p->dr) ^ nrnod.cpp:39:18: error: cannot convert 'int*' to 'nod*' for argument '1' to 'void nrn(nod*)' nrn(p->dr); ^ nrnod.cpp: In function 'int nrN(nod*)': nrnod.cpp:30:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
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ă.