Pozdrav ljudi, fakat trebam pomoc...
Imam dakle kompletnu implementaciju binarnog stabla te moram smisliti nacin za unos PODATAKA u binarno stablo...
Cvor stabla je ( SLOVO , pointer za lijevo dijete, pointer za desno dijete , pointer na roditelja )
Moja ideja je FUNKCIJA ( koja prima korijen stabla, STABLO T )....
Moze li mi netko pomoci kako da to rekurzivno napravim...
Ideja mi je PREORDER unos, dakle prvo lijevo dijete pa onda desno dijete unosim...
Prikazano je kako bi trebalo stablo izgledati...
Puno hvala na pomoci...
Evo moj neki prosti kod:
void UNOS( node n, BTREE T ){
node novi;
char o1, o2, n1, n2;
if ( n == NULL ) return;
if(n->leftchild==NULL){
printf("Ima li %c lijevo dijete(d/n): ", LABEL(n,T));
scanf(" %c", &o1);
if (o1=='d'){
printf("Unesite ime lijevo djeteta od %c: ", LABEL(n,T));
scanf(" %c", &n1);
novi=INSERT_LEFT_CHILD(n1,n,&T);
n=novi;
UNOS(n,T);
}
}
if (n->rightchild==NULL){
printf("Ima li %c desno dijete(d/n): ", LABEL(n,T));
scanf(" %c", &o2);
if (o2=='d'){
printf("Unesite ime desnog djeteta od %c: ", LABEL(n,T));
scanf(" %c", &n2);
novi=INSERT_RIGHT_CHILD(n2,n,&T);
n=novi;
UNOS(n,T);
}
}
}
slika