请用c++语言，根据前序和中序序列，构建二叉树，输出后序序列和层序序列

很高兴为您提供帮助！下面是 C 语言中基于前序和中序序列构建二叉树的代码：

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

#define MAXSIZE 1000  // 定义数组最大容量
int preOrder[MAXSIZE], inOrder[MAXSIZE]; // 定义前序序列和中序序列

typedef struct BinaryTree
{
    int data;
    struct BinaryTree *left;  // 左子树指针
    struct BinaryTree *right; // 右子树指针
}BTNode, *BiTree;

// 通过前序和中序序列构建二叉树
BiTree BuildTree(int preBegin, int preEnd, int inBegin, int inEnd)
{
    int i, j, rootValue;
    BiTree root;

    if (preBegin > preEnd || inBegin > inEnd) // 序列为空的情况
    {
        return NULL;
    }

    rootValue = preOrder[preBegin]; // 根节点
    root = (BiTree)malloc(sizeof(BTNode));
    root->data = rootValue;

    for (i = inBegin; i <= inEnd; i++) // 找到根节点在中序序列中的位置
    {
        if (inOrder[i] == rootValue)
        {
            break;
        }
    }

    int leftLen = i - inBegin; // 左子树长度
    int rightLen = inEnd - i; // 右子树长度

    root->left = BuildTree(preBegin + 1, preBegin + leftLen, inBegin, i - 1); // 递归构建左子树
    root->right = BuildTree(preEnd - rightLen + 1, preEnd, i + 1, inEnd); // 递归构建右子树

    return root;
}

// 输出后序序列
void postOrderTraversal(BiTree root)
{
    if (root == NULL) // 如果遍历到为空的子树，直接返回
    {
        return;
    }

    postOrderTraversal(root->left); // 递归输出左子树
    postOrderTraversal(root->right); // 递归输出右子树
    printf("%d ", root->data); // 输出根节点
}

// 输出层序序列
void levelOrderTraversal(BiTree root)
{
    BiTree queue[MAXSIZE];
    int front = -1, rear = -1; // 初始化队头队尾指针

    if (root == NULL) // 二叉树为空的情况
    {
        return;
    }

    queue[++rear] = root;

    while (front != rear)
    {
        BiTree temp = queue[++front];
        printf("%d ", temp->data);

        if (temp->left != NULL)
        {
            queue[++rear] = temp->left;
        }

        if (temp->right != NULL)
        {
            queue[++rear] = temp->right;
        }
    }
}

int main()
{
    int n, i;

    // 输入节点数量
    printf("请输入节点数量：");
    scanf("%d", &n);

    // 输入前序和中序序列
    printf("请输入前序序列：");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &preOrder[i]);
    }
    printf("请输入中序序列：");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &inOrder[i]);
    }

    BiTree root = BuildTree(0, n - 1, 0, n - 1);

    // 输出后序序列
    printf("后序序列为：");
    postOrderTraversal(root);
    printf("\n");

    // 输出层序序列
    printf("层序序列为：");
    levelOrderTraversal(root);
    printf("\n");

    return 0;
}

注意：由于涉及二叉树的建立，本代码不支持输入非法序列。如果输入的前序和中序序列无法构建二叉树，程序将崩溃或出现异常结果。