LeetCode
Binary Tree Zigzag Level Order Traversal
Click
here
for an explanation.