二叉树的非递归中序遍历C++

二叉树的非递归中序遍历可以使用栈来实现。具体步骤如下：

1. 创建一个空栈和一个指向根节点的指针。
2. 将当前节点指针指向根节点。
3. 循环执行以下步骤，直到栈为空且当前节点指针为空：
- 将当前节点指针的所有左子节点依次入栈，直到当前节点指针为空。
- 弹出栈顶元素作为当前节点，并输出当前节点的值。
- 将当前节点指针指向当前节点的右子节点。

下面是一个示例的C++代码实现：

#include <iostream>
#include <stack>
using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

void inorderTraversal(TreeNode* root) {
    stack<TreeNode*> s;
    TreeNode* curr = root;

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

        curr = s.top();
        s.pop();
        cout << curr->val << " ";

        curr = curr->right;
    }
}

int main() {
    // 构造二叉树
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);

    // 非递归中序遍历
    cout << "非递归中序遍历结果：";
    inorderTraversal(root);

    return 0;
}