用c语言输入一颗树的先序序列，输出中序和后序序列

在C语言中，给定一棵树的先序遍历序列，我们可以推导出它的中序和后序遍历序列。这通常涉及到递归算法，因为树的顺序遍历依赖于根节点的位置。

**先序遍历（Preorder Traversal）：**
1. 先访问根节点
2. 再访问左子树
3. 最后访问右子树

**中序遍历（Inorder Traversal）：**
1. 先访问左子树
2. 然后访问根节点
3. 最后访问右子树

**后序遍历（Postorder Traversal）：**
1. 先访问左子树
2. 接着访问右子树
3. 最后访问根节点

为了实现这个功能，可以创建一个函数接受先序、中序或后序序列，然后找出每个序列中的根元素。接着，递归地对剩余部分应用同样的过程，直到序列为空。

这里是一个简单的示例，假设我们已经有了两个辅助函数`findRoot`用于查找根节点，以及`traverse`分别处理中序和后序序列：

void findRoot(int* preorder, int* inorder, int low, int high) {
    // ... 实现找到preorder数组中的根节点...
}

void preToInAndPost(int* preorder, int* inorder, int* postorder, int n) {
    int root = findRoot(preorder, inorder, 0, n - 1);
    int *postStart = postorder + (n - 1); // 初始化后序序列的起始位置
    int postIndex = n - 1;

    // 中序遍历剩下的部分
    int i = 0;
    for (int j = root + 1; j < n; ++j) {
        if (inorder[i] == preorder[j]) {
            inorder[i++] = preorder[j];
            postorder[postIndex--] = preorder[j]; // 把当前节点放入后序序列
        }
    }

    inorder[i] = preorder[root]; // 根节点插入中序序列
    postorder[postIndex] = inorder[i]; // 根节点插入后序序列

    // 递归处理左右子树
    preToInAndPost(preorder, inorder + i + 1, postorder, root);
    preToInAndPost(preorder + root + 1, inorder, postorder + postIndex + 1, n - (root + 1));
}

要实际操作，你需要提供具体的先序、中序和后序序列作为输入。