二叉树前中后序遍历c++代码

以下是C++实现二叉树前中后序遍历的代码：

1. 前序遍历

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

2. 中序遍历

void inorderTraversal(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    inorderTraversal(root->left); // 递归遍历左子树
    cout << root->val << " "; // 输出当前节点的值
    inorderTraversal(root->right); // 递归遍历右子树
}

3. 后序遍历

void postorderTraversal(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    postorderTraversal(root->left); // 递归遍历左子树
    postorderTraversal(root->right); // 递归遍历右子树
    cout << root->val << " "; // 输出当前节点的值
}