Re: Binarno stablo u c-u
Za resenje tvog problema postoji tezi i laksi nacin.
Najlaksi nacin je da prilikom ubacivanja cvorova u stablo ti kreiras Binary Search Tree (sto jeste tip binarnog stabla). Njegova karakteristika je ta sto svako levo dete cvora je manje od njega, i svako desno je vece.
Da bi prebrojao cvorove koje imaju veci broj od svojih potomaka samo trebas da prebrojis cvorove koji imaju levog potomka.
Tezi nacin je...nista mi pametno ovde ne pada napamet iskreno. Samo suva sila.
Resenje ta taj nacin je brutalno za implementaciju (ili barem ja sada ne znam ni jedno pametno).
Znaci preporuka, radi binary search tree.
|