Zigzag Level Order
Level order with the reading direction flipped on every level.
Decision · step 2 of 9Tree Traversals: Zigzag level order
50 is the root, and level order starts at the top.
What you will see
Each level's stamps run in the opposite direction from the previous level.
Cost
| Best | O(n) |
|---|---|
| Average | O(n) |
| Worst | O(n) |
| Space | O(w) |
How you work with it here
play it through, step one change at a time, scrub to any step, run it on your own input, predict what happens next, try operations in any order.
Screen readers: Nodes announce value, left child and right child; each step announces the comparison and the direction taken or the structural change.
Reduced motion: Focus jumps node to node with a static ring; rotations become a crossfade between the two layouts.
Before this
A variant of
Taught by the same lesson
Tree Traversals covers these too, in the same run.