FONForum

Funkcija bi trebalo da, kao argumente, prima pokazivac na koren binarnog stabla (b) i pokazivac na neki cvor (pok), a da vraca nulu ukoliko taj cvor ne pripada stablu, odnosno jedinicu ako pripada. Da li bi ovo radilo?


(editovao sam poruku da bih ispravio greske u kodu)

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Najbolje je da sam proveri

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

Primetio sam da je prilikom resavanja problema sa binarnim stablima ponekad potrebno porediti neke podatke koji se odnose na svaki cvor pojedinacno sa nekom referentnom vrednoscu (na primer neki minimum ili maksimum). Cini mi se da bi u tom slucaju bilo zgodno koristi static promenljive, pa me zanima da li sam u pravu i da li je to dozvoljeno na ispitu?

Drugo pitanje se odnosi na jedan zadatak sa kolokvijuma.
Tekst zadatka glasi: Dat je pokazivac na koren binarnog stabla. Napisati funkciju koja ce vratiti pokazivac na cvor u stablu kod koga je najveca apsolutna razlika izmedju visina njegovog levog i desnog podstabla.

Ovako nesto mi je palo na pamet, ali nisam siguran ni za logiku, ni za sintaksu. U stvari, pokusao sam da simuliram upotrebu static promenljivih.


Funkciju bi pozvali ovako
Vrati (koren, &pokazivac, &broj) i kada se funkcija izvrsi promenljiva pokazivac bi trebalo da pokazuje na trazeni cvor.
Inace, ideja je da za svaki cvor izracunamo razliku podstabala i da ih uporedimo sa maksimalnom razlikom, i ako je razlika veca da tu novu vrednostu upisemo u promenljivu broj, a u promenljivu pokazivac da upisemo adresu tog cvora.
Samo, mozda je mali problem to sto na ovaj nacin nije do kraja ispostovan zahtev da bas funkcija vraca pokazivac na trazeni cvor.

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Nisam mogao ranije da odgovorim jer mi je crkla plo

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

Ma, nije kasno.
Inace, i ja sam hteo isto da izvedem ali sam preterao sa upotrebom simbola za referenciranje i dereferenciranje

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Pa ti si ta

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..