Zigzag Level Order
Level order with the reading direction flipped on every level.
Tree Traversals: Zigzag level order
50 is the root, and level order starts at the top.
Cost
- Best
- O(n)
- Average
- O(n)
- Worst
- O(n)
- Space
- O(w)
Before this
A variant of
Taught by the same lesson
Tree Traversals covers these too, in the same run.