用C语言实现二叉树的前序遍历、中序遍历和后续遍历

好的，下面是用C语言实现二叉树的前序遍历、中序遍历和后序遍历的代码：

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

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

// 创建二叉树
TreeNode* createTree() {
    TreeNode *root = NULL;
    int val;
    scanf("%d", &val);

    if (val != -1) {
        root = (TreeNode*)malloc(sizeof(TreeNode));
        root->val = val;
        root->left = createTree();
        root->right = createTree();
    }

    return root;
}

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

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

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

int main() {
    TreeNode *root = createTree();

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

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

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

    return 0;
}

以上代码通过递归的方式实现了二叉树的前序遍历、中序遍历和后序遍历。其中，createTree函数用来创建二叉树，-1表示空结点；preOrder、inOrder和postOrder分别实现了前序遍历、中序遍历和后序遍历。