Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa.
Sposoby przechodzenia drzewa binarnego Wyróżnia się 3 sposoby rekursywnego przejścia drzewa binarnego:
VLR – pre-order, przejście wzdłużne, LVR – in-order, przejście poprzeczne, LRV – post-order, przejście wsteczne, gdzie: Visit – „odwiedź” węzeł, Left – przejdź lewe poddrzewo, Right – przejdź prawe poddrzewo.
W przypadku gdy dane drzewo jest binarnym drzewem AST przejścia określa się również:
pre-order – prefiksowym, gdyż wynik odwiedzania poszczególnych węzłów jest trawestacją wyrażenia zawartego w strukturze AST do postaci przedrostkowej (notacji Łukasiewicza), in-order – infiksowym, gdyż trawestuje wyrażenie do postaci wrostkowej, post-order – postfiksowym, gdyż trawestuje wyrażenie do postaci przyrostkowej (odwrotnej notacji polskiej).
Niniejsze algorytmy rekurencyjne działają na drzewie binarnym: