Algorytmy i struktury danych · Middle · Pytanie 36 z 75
Które przechodzenie drzewa odwiedza wartości BST w kolejności posortowanej?
- ✓Poprawna odpowiedź: In-order (lewe, węzeł, prawe)
- 2Pre-order (węzeł, lewe, prawe)
- 3Poziomami (według głębokości)
Wyjaśnienie
In-order odwiedza wszystko mniejsze od węzła przed nim i wszystko większe po nim. Pre-order przydaje się do kopiowania drzewa, post-order do usuwania go lub obliczania wyrażeń.