用C语言实现二叉树遍历

二叉树是一种常用的数据结构，它的节点最多只有两个子节点。二叉树的遍历方式有三种，分别是前序遍历、中序遍历和后序遍历。下面是用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);
    root->right->left = createNode(6);
    root->right->right = createNode(7);

    printf("前序遍历结果：");
    preorderTraversal(root);
    printf("\n");

    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    printf("后序遍历结果：");
    postorderTraversal(root);
    printf("\n");

    return 0;
}

上面的代码中，首先定义了一个二叉树节点的结构体，并编写了一个创建节点的函数。接着，分别实现了前序遍历、中序遍历和后序遍历的函数。最后，在主函数中创建了一个二叉树，并分别调用了三种遍历函数输出结果。