用C语言编程实现下列程序： 1.使用链式存储结构创建二叉树。(由用户输入二叉树各结点的值) 2.用递归算法分别实现二叉树的先序遍历、中序遍历和后序遍历。 3.释放二叉树的动态内存空间。

好的，下面是这个程序的实现：

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

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树
void createBinaryTree(TreeNode** root) {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        *root = NULL;
    } else {
        *root = (TreeNode*) malloc(sizeof(TreeNode));
        (*root)->val = val;
        createBinaryTree(&((*root)->left));
        createBinaryTree(&((*root)->right));
    }
}

// 先序遍历
void preOrderTraversal(TreeNode* root) {
    if (root) {
        printf("%d ", root->val);
        preOrderTraversal(root->left);
        preOrderTraversal(root->right);
    }
}

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

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

// 释放内存
void freeBinaryTree(TreeNode* root) {
    if (root) {
        freeBinaryTree(root->left);
        freeBinaryTree(root->right);
        free(root);
    }
}

int main() {
    TreeNode* root = NULL;
    printf("请输入二叉树各节点的值（-1表示空节点）：\n");
    createBinaryTree(&root);

    printf("先序遍历结果：");
    preOrderTraversal(root);
    printf("\n");

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

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

    freeBinaryTree(root); // 释放内存
    return 0;
}

在这个程序中，我们使用了链式存储结构来创建二叉树，并使用递归算法分别实现了二叉树的先序遍历、中序遍历和后序遍历。最后，我们通过递归释放内存来释放二叉树的动态内存空间。