[C++] drzewa binarne - wypisanie najdłuższej ścieżki
: 27 sty 2013, o 18:52
Mam problem z napisaniem kodu, który wypisywałby najdłuższą ścieżkę (rekurencyjnie). Chyba nie do końca rozumiem, jak działa rekurencja jeśli chodzi o drzewa binarne, dlatego nie wiem, jak napisać tę funkcję. Próbowałam skorzystać z funkcji na wysokość, ale nie mam pomysłu, co zrobić, żeby ją wypisać.
Kod: Zaznacz cały
int wysokosc(wezel*d)
{
if(d==NULL)
return 0;
else
{
int hl=wysokosc(d->lewy);
int hp=wysokosc(d->prawy);
if(hl>hp)
return (hl+1);
else
return (hp+1);
}
}