c++数据结构树的二叉树前序中序后序的递归与非递归代码

好的，以下是C++数据结构树的二叉树前序、中序和后序遍历的递归和非递归实现代码。

// 定义二叉树的结构体
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 二叉树前序遍历（递归）代码
void preorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    cout << root->val << " "; // 输出当前节点的值
    preorderTraversal(root->left); // 递归遍历左子树
    preorderTraversal(root->right); // 递归遍历右子树
}

// 二叉树前序遍历（非递归）代码
void preorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s; // 定义栈
    s.push(root); // 根节点入栈
    while (!s.empty()) {
        TreeNode* cur = s.top(); // 取出栈顶元素
        s.pop();
        cout << cur->val << " "; // 输出当前节点的值
        if (cur->right != NULL) s.push(cur->right); // 先将右子树入栈
        if (cur->left != NULL) s.push(cur->left); // 再将左子树入栈
    }
}

// 二叉树中序遍历（递归）代码
void inorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    inorderTraversal(root->left); // 递归遍历左子树
    cout << root->val << " "; // 输出当前节点的值
    inorderTraversal(root->right); // 递归遍历右子树
}

// 二叉树中序遍历（非递归）代码
void inorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s; // 定义栈
    TreeNode* cur = root;
    while (cur != NULL || !s.empty()) {
        while (cur != NULL) { // 将当前节点及其左子树入栈
            s.push(cur);
            cur = cur->left;
        }
        cur = s.top(); // 取出栈顶元素
        s.pop();
        cout << cur->val << " "; // 输出当前节点的值
        cur = cur->right; // 遍历右子树
    }
}

// 二叉树后序遍历（递归）代码
void postorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    postorderTraversal(root->left); // 递归遍历左子树
    postorderTraversal(root->right); // 递归遍历右子树
    cout << root->val << " "; // 输出当前节点的值
}

// 二叉树后序遍历（非递归）代码
void postorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s1, s2; // 定义两个栈
    s1.push(root); // 根节点入栈
    while (!s1.empty()) {
        TreeNode* cur = s1.top(); // 取出栈顶元素
        s1.pop();
        s2.push(cur); // 将栈顶元素存入第二个栈
        if (cur->left != NULL) s1.push(cur->left); // 将左子树入栈
        if (cur->right != NULL) s1.push(cur->right); // 将右子树入栈
    }
    while (!s2.empty()) {
        cout << s2.top()->val << " "; // 输出第二个栈的元素
        s2.pop();
    }
}

希望这些代码可以帮助到您。