用C语言写一个二叉树遍历算法

下面是一个基于递归的二叉树遍历算法，可以实现二叉树的前序、中序和后序遍历：

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

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

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

// 二叉树前序遍历
void preorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 二叉树中序遍历
void inorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

// 二叉树后序遍历
void postorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

int main() {
    // 创建二叉树
    TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);

    // 前序遍历输出：1 2 4 5 3
    printf("前序遍历：");
    preorderTraversal(root);
    printf("\n");

    // 中序遍历输出：4 2 5 1 3
    printf("中序遍历：");
    inorderTraversal(root);
    printf("\n");

    // 后序遍历输出：4 5 2 3 1
    printf("后序遍历：");
    postorderTraversal(root);
    printf("\n");

    return 0;
}

该程序中，首先定义了二叉树结点的数据结构。接下来，实现了创建新结点的函数。然后，分别实现了二叉树的前序、中序和后序遍历函数。最后在 `main` 函数中创建了一个二叉树，分别进行了三种遍历操作，并输出结果。