递归的前序，中序，后序与非递归的前序，中序，后序

递归的前序、中序和后序遍历是二叉树遍历的常用方法。其中，前序遍历先访问根节点，然后访问左子树，最后访问右子树；中序遍历先访问左子树，然后访问根节点，最后访问右子树；后序遍历先访问左子树，然后访问右子树，最后访问根节点。

非递归的前序、中序和后序遍历也是二叉树遍历的常用方法。其中，非递归的前序遍历需要使用栈来实现，具体过程为：将根节点压入栈中，循环执行以下操作直到栈为空：弹出栈顶元素并访问，若其右子节点不为空，则将右子节点压入栈中；若其左子节点不为空，则将左子节点压入栈中。非递归的中序遍历与非递归的前序遍历类似，只是在弹出栈顶元素并访问之后再将其右子节点压入栈中。非递归的后序遍历需要使用两个栈来实现，具体过程为：将根节点压入第一个栈中，循环执行以下操作直到第一个栈为空：弹出第一个栈顶元素并压入第二个栈中，若其左子节点不为空，则将左子节点压入第一个栈中；若其右子节点不为空，则将右子节点压入第一个栈中。最后，依次弹出第二个栈的元素并访问即可得到非递归的后序遍历结果。