Witam, znajdę gdzieś algorytm zwracający potomków następnika dla węzła x?
0
1
http://edu.i-lo.tarnow.pl/inf/utils/002_roz/mp001.php
Generalnie interesują Cię 3 podpunkty z tej strony:
- Wyszukiwanie węzła o zadanym kluczu
- Znajdowanie poprzednika i następnika
- Przechodzenie przez drzewo BST
Czyli najpierw wybierasz sobie jakiś węzeł, potem szukasz jego następnika i na koniec przechodzisz przez drzewo zaczynając od owego następnika dowolną metodą spośród tych 3 istniejących.
1
A czemu akurat post-order? Nie ma nic o ich kolejności więc można to poddrzewo przejść zapewne w dowolnej kolejności ;]