Intel Corporation interview question

Implement inorder / preorder / postorder traversal (iterative and recursive). Level-order traversal using queue (BFS). Zigzag (spiral) level-order traversal. Morris traversal (inorder without recursion or stack).