Create Binary Tree Zigzag Level Order Traversal 

fancy tip: nullptr be used as layer separator. Careful that the adding of separator is on the condition that untouched nodes remained.