Given a binary tree, return the zigzag level order traversal of its nodes\' values. (ie, from left to right, then right to left for the next level and alternate between)....

 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node....