c语言创建二叉树并进行前中后序遍历

下面是一个简单的C语言程序，实现了二叉树的创建和前中后序遍历：

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

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

// 创建二叉树
struct TreeNode* createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    node->val = val;
    node->left = createTree();
    node->right = createTree();
    return node;
}

// 前序遍历
void preorderTraversal(struct TreeNode* root) {
    if (!root) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 中序遍历
void inorderTraversal(struct TreeNode* root) {
    if (!root) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

// 后序遍历
void postorderTraversal(struct TreeNode* root) {
    if (!root) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

int main() {
    struct TreeNode* root = createTree();
    printf("前序遍历：");
    preorderTraversal(root);
    printf("\n中序遍历：");
    inorderTraversal(root);
    printf("\n后序遍历：");
    postorderTraversal(root);
    printf("\n");
    return 0;
}

在程序中，我们定义了一个二叉树节点的结构体，包括节点的值，以及左右子节点。然后我们通过递归的方式来创建二叉树，递归函数返回的是当前节点。

在遍历二叉树时，分别实现了前序遍历、中序遍历和后序遍历的函数。这些函数也都是通过递归来实现的。在遍历过程中，先输出当前节点的值，然后遍历左子树，最后遍历右子树（前序遍历）；或者先遍历左子树，然后输出当前节点的值，最后遍历右子树（中序遍历）；或者先遍历左子树，然后遍历右子树，最后输出当前节点的值（后序遍历）。