已知中序遍历和后序遍历求前序遍历

中序遍历和后序遍历可以通过递归的方式求得前序遍历。下面是求解前序遍历的算法：

1. 取后序遍历的最后一个元素作为根节点。
2. 在中序遍历中找到根节点的位置，将中序遍历分成两部分：左子树和右子树。
3. 根据中序遍历中左子树的节点数量，将后序遍历分成两部分：左子树和右子树。
4. 递归地对左子树和右子树进行求解，分别得到左子树的前序遍历和右子树的前序遍历。
5. 将根节点、左子树的前序遍历和右子树的前序遍历拼接起来，得到整棵树的前序遍历。

这个算法可以用以下的伪代码表示：

function buildPreorder(inorder, postorder):
    if inorder is empty or postorder is empty:
        return []
    
    root = postorder[-1]
    index = indexOf(root, inorder)
    
    leftInorder = inorder[:index]
    rightInorder = inorder[index+1:]
    
    leftPostorder = postorder[:index]
    rightPostorder = postorder[index:-1]
    
    leftPreorder = buildPreorder(leftInorder, leftPostorder)
    rightPreorder = buildPreorder(rightInorder, rightPostorder)
    
    return [root] + leftPreorder + rightPreorder

这样，通过调用 `buildPreorder` 函数，传入中序遍历和后序遍历，即可得到前序遍历的结果。