非递归前序中序后序遍历二叉树c++

非递归地遍历二叉树（如前序、中序和后序）通常需要借助栈的数据结构来辅助完成。这里给出的是非递归版本的前序（根-左-右）、中序（左-根-右）和后序（左-右-根）遍历算法：

**前序遍历（Preorder Traversal）:**

void preorder(Node* root) {
    if (root != nullptr) {
        // 输出当前节点
        cout << root->data << " ";
        
        // 依次处理左子树和右子树
        preorder(root->left);
        preorder(root->right);
    }
}

**中序遍历（Inorder Traversal）:**

void inorder(Node* root) {
    if (root != nullptr) {
        // 中序访问左子树
        inorder(root->left);
        
        // 输出当前节点
        cout << root->data << " ";
        
        // 访问右子树
        inorder(root->right);
    }
}

**后序遍历（Postorder Traversal）:**

void postorder(Node* root) {
    if (root != nullptr) {
        // 先访问左右子树
        postorder(root->left);
        postorder(root->right);
        
        // 最后输出当前节点
        cout << root->data << " ";
    }
}

在这里，`Node`是一个表示二叉树节点的类，包含数据域`data`和指向左右子节点的指针`left`和`right`。