Prikaz jedne poruke
Stara 2.4.2014, 21:07   #7
gavrilo
Veteran
 
Član od: 25.11.2008.
Lokacija: :D
Poruke: 581
Zahvalnice: 127
Zahvaljeno 39 puta na 39 poruka
Slanje poruke preko MSN-a korisniku gavrilo
Određen forumom Re: Binarno stablo u c-u

Razumem na sta mislis, ali evo u cemu je tu problem.

Predpostavljam da si na ovakvu nekakvu funkciju mislio :

Kod:
bool provera(Stablo koren){
	
      Cvor *tmp=koren;
	
      if(koren){
		if(tmp->broj < koren->broj) return false;
			provera(koren->levo);
			provera(koren->desno);
	
		} return true;
}
E ovde je problem u tome sto ne mogu da napravim promenljivu tmp koja ce da ima vrednost korena u trenutku kada se prvi put pozove, iz razloga sto se radi o rekurziji.

I kada treba da predjem na sledeci cvor, i pozove se ova linija :
Kod:
provera(koren->levo)
Funkcija opet krece od pocetka i onda promenljiva tmp uzima vrednost od koren->levo.

Poslednja ispravka: gavrilo (2.4.2014 u 21:25)
gavrilo je offline   Odgovor sa citatom ove poruke