Leetcode 103. Binary Tree Zigzag Level Order Traversal

Return the node values grouped by tree depth, but alternate the order of values on each level (left-to-right then right-to-left, and so on). This is a level-order traversal problem where you must flip the output direction for every other level.