W dniu 21.04.2016 o 13:22, Borneq pisze:
> Na początek, jaka rekurencyjna procedura?

Po analizie wychodzi od razu procedura iteracyjna, i co ciekawe, bez
stosu (!)
Szukanie w tył:
ustawienie się na root->last->last->..->last
bierzemy jego indeks,
gdy ten indeks>0, przechodzmy do parent[index-1] i index--
gdy index=0, wtedy szukamy najbliższego parenta, dla którego linia
zawierająca
ten węzeł > 0 (= numer), i ustawiamy się na jego
node[numer-1]->last->last->..->last

Czyżby z powodu stosu szukanie iteracyjne w tył było łatwiejsze niż w
przód? A może coś przeoczyłem?