己知二叉树各节点的值不同，且已经知道其先序和中序遍历的序列，请生成该二叉树并输出其后序遍历序列，然后将其每一个节点的左右交换，最后输出交换后的二叉树的中序遍历序列。

好的，我可以回答你的问题。

首先，根据先序遍历和中序遍历的序列，我们可以确定二叉树的结构。具体地，先序遍历的第一个元素一定是根节点，而在中序遍历中找到根节点后，左侧的元素都属于左子树，右侧的元素都属于右子树。因此，我们可以递归地处理左子树和右子树。

具体实现过程如下：

1. 以先序遍历序列的第一个元素为根节点，从中序遍历序列中找到该元素的位置，分别得到左子树的中序遍历序列和右子树的中序遍历序列；
2. 根据左子树的中序遍历序列和先序遍历序列，递归构建左子树；
3. 根据右子树的中序遍历序列和先序遍历序列，递归构建右子树；
4. 将根节点的值添加到后序遍历序列中。

接下来，我们可以用类似的方式递归地交换左右子树，并输出中序遍历序列。

完整的代码如下所示：