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..
|