C语言：利用二叉树的扩展遍历序列生成二叉树，并将二叉树的三种遍历序列全部输出

好的，以下是C语言程序：

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

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

// 根据扩展遍历序列生成二叉树
TreeNode* createTree(char* str) {
    TreeNode** stack = (TreeNode**)malloc(sizeof(TreeNode*) * strlen(str));
    int top = -1;
    TreeNode* root = NULL;
    TreeNode* cur = NULL;
    int i = 0;
    while (i < strlen(str)) {
        if (str[i] == '#') {
            i++;
            cur = stack[top];
            top--;
        } else {
            cur = (TreeNode*)malloc(sizeof(TreeNode));
            cur->val = str[i] - '0';
            cur->left = NULL;
            cur->right = NULL;
            if (root == NULL) {
                root = cur;
            } else {
                if (stack[top]->left == NULL) {
                    stack[top]->left = cur;
                } else {
                    stack[top]->right = cur;
                }
            }
            top++;
            stack[top] = cur;
            i++;
        }
    }
    return root;
}

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

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

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

int main() {
    char str[] = "1,2,#,#,3,4,#,#,5,#,#";
    TreeNode* root = createTree(str);
    printf("前序遍历：");
    preOrder(root);
    printf("\n中序遍历：");
    inOrder(root);
    printf("\n后序遍历：");
    postOrder(root);
    printf("\n");
    return 0;
}

程序中使用了一个栈来存储每个节点，栈的大小为扩展遍历序列的长度。当扫描到一个数字时，就新建一个节点，并将其作为当前节点的左子节点或右子节点。扫描到'#'时，当前节点出栈。最终返回根节点即可。利用递归实现前序遍历、中序遍历和后序遍历。