请用迭代法实现二叉树的层序遍历和深度优先遍历（前序、中序、后序），并说明各自的遍历顺序和算法思想。

回答思路

1. 能清晰说明层序遍历使用队列，按层取出节点并依次入队子节点
2. 能分别实现前序、中序、后序的迭代版本，提及使用栈和标记法或反转技巧
3. 能对比递归与迭代的优缺点，并分析时间复杂度与空间复杂度