Алгоритми та структури даних · Middle · Запитання 36 з 75
Який обхід дерева відвідує значення BST у відсортованому порядку?
- ✓Правильна відповідь: Симетричний (лівий, вузол, правий)
- 2Прямий (вузол, лівий, правий)
- 3За рівнями (за глибиною)
Пояснення
Симетричний обхід відвідує все менше за вузол до нього і все більше після. Прямий обхід зручний для копіювання дерева, зворотний - для видалення чи обчислення виразів.