Алгоритми та структури даних · Middle · Запитання 37 з 75
Як обійти бінарне дерево рівень за рівнем?
- ✓Правильна відповідь: BFS із чергою: поточна довжина черги - це один рівень
- 2DFS зі стеком, щоразу йдучи спершу ліворуч
- 3Рекурсивний симетричний обхід усього дерева
Пояснення
Запам'ятайте queue.length на початку рівня й обробіть рівно стільки вузлів, додаючи їхніх дітей. Так рівні виходять окремо, а це потрібно в багатьох задачах (вигляд справа, середнє на рівні).