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).
Check out your Company Bowl for anonymous work chats.