编写C++程序，实现对二叉树中序遍历的非递归算法

在C++中，我们可以使用栈数据结构来实现二叉树的非递归中序遍历。非递归方法利用了迭代的方式，避免了函数调用带来的堆栈空间开销。以下是基本的步骤：

1. 定义一个辅助函数`pushNode()`用于将当前节点压入栈中，因为我们需要先处理左子树再访问根节点。
2. 定义主函数`inOrderNonRecursive(root)`，它接受根节点作为输入。初始化一个空栈和一个指向当前节点的指针。
3. 当栈不为空或者当前节点不为空时，继续循环：
- 如果当前节点不为空，将其压入栈，并设置当前节点为它的左子节点。
- 否则，弹出栈顶元素并访问它（即访问右子节点），然后设置当前节点为其右子节点，直到找到未访问的节点。
4. 访问节点的操作通常打印节点值或添加到结果数组中。

下面是一个简单的C++代码示例：

#include <iostream>
#include <stack>

struct Node {
    int data;
    Node* left, *right;
};

void pushNode(Node** root, stack<Node*>& s) {
    if (*root == nullptr)
        return;

    s.push(*root);
    pushNode(&((*root)->left), s);
}

void inOrderNonRecursive(Node* root) {
    stack<Node*> s;
    Node* curr = root;

    while (curr != nullptr || !s.empty()) {
        while (curr != nullptr) {
            s.push(curr);
            curr = curr->left;
        }

        curr = s.top();
        s.pop();

        std::cout << curr->data << " "; // 这里可以替换为其他操作，比如添加到容器或数组
        curr = curr->right;
    }
}

int main() {
    // 创建一个二叉树实例...
    Node* root = createYourBinaryTree(); // 假设createYourBinaryTree()是你自定义的函数

    inOrderNonRecursive(root);

    return 0;
}