递归数据处理成非递归数据 java

递归数据处理成非递归数据在Java中通常指的是将具有递归结构的数据（比如树、图等）转换成非递归形式，例如使用迭代的方式进行处理。在Java中，实现这一转换的一个常见方法是利用栈（Stack）来模拟递归调用的过程。下面是一个简单的例子来说明如何将递归的树遍历转换为非递归的形式。

以二叉树的前序遍历为例，递归的方法如下：

public void preOrderTraversalRecursively(TreeNode node) {
    if (node == null) {
        return;
    }
    // 访问当前节点
    visit(node);
    // 遍历左子树
    preOrderTraversalRecursively(node.left);
    // 遍历右子树
    preOrderTraversalRecursively(node.right);
}

转换为非递归形式，可以使用栈：

public void preOrderTraversalIteratively(TreeNode node) {
    if (node == null) {
        return;
    }
    Stack<TreeNode> stack = new Stack<>();
    stack.push(node);
    while (!stack.isEmpty()) {
        TreeNode current = stack.pop();
        // 访问当前节点
        visit(current);
        // 先将右子节点压栈，保证左子节点先被访问
        if (current.right != null) {
            stack.push(current.right);
        }
        if (current.left != null) {
            stack.push(current.left);
        }
    }
}

在上述非递归方法中，我们创建了一个栈，首先将根节点压入栈中。然后进入循环，不断地从栈中弹出节点进行访问，先将右子节点压栈，再将左子节点压栈，这样保证左子节点先于右子节点被访问，实现了前序遍历的顺序。