Drzewa binarne, iteracja w przechodzeniu inorder

0

Mam drzewo binarne, przechodzę je in-order (najpierw lewa syn, rodzic i prawy syn). Łatwo jest wyświetlić wszystkie elementy rekurencyjnie, ale jak to zrobić iteracyjnie. Choć może inaczej, nie potrzebuje przechodzenia drzewa iteracyjnie tylko np. zwrócenia wskaźnika na element który będzie wyświetlony jako np. trzeci gdy przechodzę je in-order.

0

zrob sobie zmienna globalna i, przed wywolaniem inorder zmien ja na 0, w funkcji wypisuj i i zaraz potem zwiekszaj i.

0

Właściwie, to już sobie poradziłem, sposób właściwie ten sam, tylko zamiast zmiennej globalnej przekazywałem do funkcji wskaźnik do "licznika"

1 użytkowników online, w tym zalogowanych: 0, gości: 1