c++先序遍历，中序遍历，后序遍历代码

在C++中，实现二叉树的先序遍历、中序遍历和后序遍历通常使用递归的方法。以下是一个简单的示例代码，展示了如何分别实现这三种遍历方式：

#include <iostream>

using namespace std;

// 定义二叉树节点结构体
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 inorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    inorderTraversal(root->left);      // 遍历左子树
    cout << root->val << " ";          // 访问根节点
    inorderTraversal(root->right);     // 遍历右子树
}

// 后序遍历（左右根）
void postorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    postorderTraversal(root->left);    // 遍历左子树
    postorderTraversal(root->right);   // 遍历右子树
    cout << root->val << " ";          // 访问根节点
}

int main() {
    // 创建一个简单的二叉树
    //     1
    //    / \
    //   2   3
    //  / \
    // 4   5
    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 << "Preorder traversal: ";
    preorderTraversal(root);
    cout << endl;

    cout << "Inorder traversal: ";
    inorderTraversal(root);
    cout << endl;

    cout << "Postorder traversal: ";
    postorderTraversal(root);
    cout << endl;

    // 释放内存（在实际应用中，应当确保完全释放分配的内存）
    delete root->left->left;
    delete root->left->right;
    delete root->left;
    delete root->right;
    delete root;

    return 0;
}

在这个示例中，我们首先定义了一个二叉树节点的结构体`TreeNode`，然后分别实现了三个遍历函数：`preorderTraversal`、`inorderTraversal`和`postorderTraversal`。每个函数都接收一个指向根节点的指针，并递归地访问和打印节点值。