Prikaz jedne poruke
Stara 2.4.2014, 12:48   #6
Marko93
Deo inventara foruma
 
Član od: 7.12.2005.
Lokacija: Beograd
Poruke: 3.097
Zahvalnice: 513
Zahvaljeno 679 puta na 573 poruka
Određen forumom Re: Binarno stablo u c-u

Pa podeli taj problem na vise jednostavnijih problema koje ces lako da resis. Evo ovako:

1. Napravis funkciju kojoj posaljes koren drveta, i ona prolazi kroz to drvo, pocevsi od tog korena, i samo proverava da li je koren najveci broj u drvetu. I vraca true ili false kao rezultat.

Zatim. Ovo vec mozes opusteno u mainu da pises.

2. Prolazis kroz drvo, DFS ili BFS, nevazno, i jednostavno za svaki cvor pokreces tu funkciju, i za svaki cvor za koji ti se vrati "true", neku promenljivu povecavas za jedan, koja ti broji broj takvih cvorova.. I to je to.. samo pazi naravno da isti cvor ne posetis dva puta tokom ovog prolaza..
Marko93 je offline   Odgovor sa citatom ove poruke