Rezumat problemă

kNivel1

#760

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.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Structuri de date arborescente Arbori binari

Rezolvă

Detalii

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	#57452448	Utilizator	Oltean Codrin (OlteanCodrin)
Fișier	knivel1.cpp	Dimensiune	471 B
Data încărcării	31 Martie 2025, 23:08	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

knivel1.cpp:1:9: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix]
 #include<fstream>using namespace std;ifstream fi ("knivel1.in");ofstream fo ("knivel1.out");int k;struct nod{int val, niv;nod *st, *dr;};nod *rad;void creare_arb(nod *&x, int i){int nr;fi>>nr;if(nr!=0){x=new nod;x->val=nr;x->niv=i;creare_arb(x->st, i+1);creare_arb(x->dr, i+1);}elsex=0;}void suma(nod *x, int k, int &s){if(x!=NULL){if(x->niv==k)s+=x->val;suma(x->st, k, s);suma(x->dr, k, s);}}int main(){creare_arb(rad, 0);fi>>k;int s=0;suma(rad, k, s);fo<<s;return 0;}

         ^
knivel1.cpp:1:18: warning: extra tokens at end of #include directive [enabled by default]
 #include<fstream>using namespace std;ifstream fi ("knivel1.in");ofstream fo ("knivel1.out");int k;struct nod{int val, niv;nod *st, *dr;};nod *rad;void creare_arb(nod *&x, int i){int nr;fi>>nr;if(nr!=0){x=new nod;x->val=nr;x->niv=i;creare_arb(x->st, i+1);creare_arb(x->dr, i+1);}elsex=0;}void suma(nod *x, int k, int &s){if(x!=NULL){if(x->niv==k)s+=x->val;suma(x->st, k, s);suma(x->dr, k, s);}}int main(){creare_arb(rad, 0);fi>>k;int s=0;suma(rad, k, s);fo<<s;return 0;}

                  ^
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 9 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 10 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 11 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 12 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 13 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 14 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 15 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 16 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 17 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 18 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 19 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 20 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 21 has invalid symbol index 22
/usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_line): relocation 0 has invalid symbol index 2
/usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \`_start':
(.text+0x18): undefined reference to \`main'
collect2: error: ld returned 1 exit status

Cum funcționează evaluarea?