Algorytmy i struktury danych · Middle · Pytanie 37 z 75
Jak przejść drzewo binarne poziom po poziomie?
- ✓Poprawna odpowiedź: BFS z kolejką: jej bieżąca długość to jeden poziom
- 2DFS ze stosem, zawsze najpierw w lewo
- 3Rekurencyjne przejście in-order całego drzewa
Wyjaśnienie
Zapamiętaj queue.length na początku poziomu i przetwórz dokładnie tyle węzłów, dodając ich dzieci. Tak poziomy wychodzą osobno, czego potrzebuje wiele zadań (widok z prawej, średnia na poziom).