用C语言写一个函数，按照中序、后序和层序遍历二叉树

好的，这是一个基于指针的二叉树结构和函数实现：

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

// 二叉树结构体
typedef struct TreeNode {
    char val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 递归创建二叉树
TreeNode* createTree() {
    char c;
    scanf("%c", &c);
    if (c == '#') {
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = c;
    root->left = createTree();
    root->right = createTree();
    return root;
}

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

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

// 层序遍历二叉树
void levelOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    TreeNode* queue[100];
    int front = 0, rear = 0;
    queue[rear++] = root;
    while (front < rear) {
        TreeNode* node = queue[front++];
        printf("%c ", node->val);
        if (node->left != NULL) {
            queue[rear++] = node->left;
        }
        if (node->right != NULL) {
            queue[rear++] = node->right;
        }
    }
}

int main() {
    printf("请输入二叉树（#表示空结点）：\n");
    TreeNode* root = createTree();
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n后序遍历结果：");
    postorderTraversal(root);
    printf("\n层序遍历结果：");
    levelOrderTraversal(root);
    printf("\n");
    return 0;
}

这里输入的二叉树以字符串形式输入，例如：

请输入二叉树（#表示空结点）：
AB#D##CE##F##

这样就会构建出如下的二叉树：

     A
    / \
   B   C
    \   \
     D   E
          \
           F

然后分别输出中序遍历、后序遍历和层序遍历的结果。