要求写出非递归的方法实现对给定二叉树的先序和层序遍历算法。

先序遍历的非递归实现：

1. 创建一个栈，将根节点入栈。
2. 当栈不为空时，弹出栈顶节点，并输出该节点的值。
3. 如果该节点有右子节点，将右子节点入栈。
4. 如果该节点有左子节点，将左子节点入栈。
5. 重复步骤2-4，直到栈为空。

层序遍历的非递归实现：

1. 创建一个队列，将根节点入队。
2. 当队列不为空时，弹出队首节点，并输出该节点的值。
3. 如果该节点有左子节点，将左子节点入队。
4. 如果该节点有右子节点，将右子节点入队。
5. 重复步骤2-4，直到队列为空。