Skip to main content

Zigzag Traversal

Learn Zigzag Traversal (Trees, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

Level Order, Alternating Direction Each Level Also called "spiral traversal": level 0 goes left-to-right, level 1 goes right-to-left, level 2 left-to-right again, and so on. Built directly on top of standard level-order BFS - just reverse every OTHER level's collected list before adding it to the result.

More lessons in Trees