C语言实现二叉树的先序,中序,后序遍历

以下是C语言实现二叉树的先序、中序和后序遍历的示例代码：

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树结点
struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
};

// 创建新结点
struct TreeNode* createNode(int data) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 先序遍历
void preorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->data);  // 先访问根结点
    preorderTraversal(root->left);  // 遍历左子树
    preorderTraversal(root->right);  // 遍历右子树
}

// 中序遍历
void inorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);  // 遍历左子树
    printf("%d ", root->data);  // 访问根结点
    inorderTraversal(root->right);  // 遍历右子树
}

// 后序遍历
void postorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);  // 遍历左子树
    postorderTraversal(root->right);  // 遍历右子树
    printf("%d ", root->data);  // 访问根结点
}

int main() {
    // 创建二叉树
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    
    printf("先序遍历结果：");
    preorderTraversal(root);  // 输出：1 2 4 5 3
    printf("\n");
    
    printf("中序遍历结果：");
    inorderTraversal(root);  // 输出：4 2 5 1 3
    printf("\n");
    
    printf("后序遍历结果：");
    postorderTraversal(root);  // 输出：4 5 2 3 1
    printf("\n");
    
    return 0;
}

在上面的代码中，我们首先定义了一个二叉树结点的结构体 `TreeNode`，然后实现了创建新结点的函数 `createNode`。接下来，我们分别实现了先序遍历、中序遍历和后序遍历的函数 `preorderTraversal`、`inorderTraversal` 和 `postorderTraversal`。最后，在 `main` 函数中创建了一个简单的二叉树，并进行了三种遍历方式的演示输出。