利用c++实现以下代码并输出设一棵二叉树以二叉链表表示， a) 实现由先序、中序序列构造二叉树的算法 b) 实现由后序、中序序列构造二叉树的算法

在C++中，我们可以使用递归的方式实现从先序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）构建二叉树。这里分别给出两个函数的示例：

首先，我们定义一个简单的二叉树节点结构：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

a) 由先序和中序遍历构造二叉树（前序遍列为根节点，然后是左子树，最后是右子树；中序遍历为左子树，根节点，右子树）

TreeNode* buildTreePreInOrder(int pre[], int in[], int start, int end) {
    if (start > end)
        return nullptr;

    TreeNode* root = new TreeNode(pre[start]);
    int i = findInOrderIndex(in, pre[start], start, end);
    root->left = buildTreePreInOrder(pre, in, start + 1, i - 1);
    root->right = buildTreePreInOrder(pre, in, i + 1, end);
    return root;
}

int findInOrderIndex(int arr[], int value, int low, int high) {
    // ... 搜索中序遍历数组找到插入位置
}

`findInOrderIndex` 函数是一个辅助函数，在中序遍历中查找给定值应该插入的位置。

b) 由后序和中序遍历构造二叉树（后序遍历为左子树，右子树，根节点；中序遍历为左子树，根节点，右子树）

TreeNode* buildTreePostInOrder(int post[], int in[], int start, int end) {
    if (start > end)
        return nullptr;

    int val = post[end];
    // ... 找到后序遍历中的最后一个元素
    int index = searchLastPostOrderIndex(post, start, end);
    TreeNode* root = new TreeNode(val);
    root->left = buildTreePostInOrder(post, in, start, index - 1);
    root->right = buildTreePostInOrder(post, in, index + 1, end - 1);
    return root;
}

int searchLastPostOrderIndex(int arr[], int low, int high) {
    // ... 寻找后序遍历中当前节点的索引
}

同样，`searchLastPostOrderIndex` 是一个辅助函数，在后序遍历中找到特定节点的位置。