Checking whether two binary trees are identical Getting the inorder traversal for a given binary tree Getting the postorder traversal for a given binary tree Getting the preorder traversal for a given ...

# 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).