Strona 1 z 1

Przeszukiwania drzewa binarnego

Napisane: niedziela, 17 listopada 2013, 01:39
przez prykaz
Jak można przeszukać drzewo binarne w celu znalezienia maksymalnej i minimalnej sumy etykiet wierzchołków rozważanego drzewa.
Implementacja drzewa

Code: Zaznacz cały

struct drzewo
{
       int liczba;
       drzewo *lewy,*prawy;
 
       drzewo(int liczba)
       {
                  this->liczba=liczba;
                  lewy = prawy = NULL;
       }
};