#760
kNivel1
Se consideră un arbore binar în care nodurile memorează numere naturale nenule și un număr k
. În arbore rădăcina se află pe nivelul 0
, fii rădăcinii pe nivelul 1
, fii fiilor rădăcinii pe nivelul 2
, etc. Să se determine suma valorilor din nodurile aflate pe nivelul k
.
Problema | kNivel1 | Operații I/O |
knivel1.in /knivel1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #35770891 | Utilizator | |
Fișier | knivel1.cpp | Dimensiune | 710 B |
Data încărcării | 22 Martie 2022, 09:30 | Scor / rezultat | Eroare de compilare |
knivel1.cpp: In function 'void parcurgere(nod*, int, int)': knivel1.cpp:30:47: error: invalid operands of types 'int' and 'void' to binary 'operator+' return p->inf+parcurgere(p->st,niv+1,k)+parcurgere(p->dr,niv+1,k); ^ knivel1.cpp:30:73: error: return-statement with a value, in function returning 'void' [-fpermissive] return p->inf+parcurgere(p->st,niv+1,k)+parcurgere(p->dr,niv+1,k); ^ knivel1.cpp:32:70: error: invalid operands of types 'void' and 'void' to binary 'operator+' return parcurgere(p->st,niv+1,k)+parcurgere(p->dr,niv+1,k); ^ knivel1.cpp:32:70: error: return-statement with a value, in function returning 'void' [-fpermissive] knivel1.cpp:35:16: error: return-statement with a value, in function returning 'void' [-fpermissive] return 0; ^ knivel1.cpp: In function 'int main()': knivel1.cpp:42:11: error: too few arguments to function 'void creare(nod*&)' creare(); ^ knivel1.cpp:11:6: note: declared here void creare(nod *&p) ^ knivel1.cpp:43:18: error: too few arguments to function 'void parcurgere(nod*, int, int)' parcurgere(rad); ^ knivel1.cpp:25:6: note: declared here void parcurgere(nod *p,int niv,int k) ^ knivel1.cpp:41:8: warning: unused variable 'k' [-Wunused-variable] int k; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema kNivel1 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ă.