On Monday, August 14, 2017 at 4:48:41 PM UTC+2, Borneq wrote:
> W dniu 14.08.2017 o 16:44, Borneq pisze:
> > A czy samo przejście drzewa aby zapamiętać wskaźniki nie spowoduje
> > przekroczenie wysokości stosu?
>
> Jak napisać rekurencję ogonową w C być może z użyciem goto?
> Nie wiem czy w pełni ona załatwi, bo dobrze gdy rekurencja wołana jest
> jako ostatnia w funkcji, a najdłuższa gałąź nie wiadomo która będzie.

Jak jest ciąg węzłów z jednym potomkiem, to zwalniaj w pętli, gdy
są dwa, to rekurencyjnie - może to wystarczy, nie wiem co dokładnie
robisz. 100tys na desktop/laptop to nie jest aż tak dużo.