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

已知前序遍历序列为A-B-D-E-G-C-F，中序遍历序列为D-B-G-E-A-C-F，我们可以通过递归的方式来求解后序遍历序列。

首先，我们可以观察到前序遍历序列的第一个元素A就是整个树的根节点。然后，在中序遍历序列中找到根节点A的位置，将中序遍历序列分为左子树和右子树两部分。

对于左子树，它的前序遍历序列为B-D-E-G，中序遍历序列为D-B-G-E。同样地，对于右子树，它的前序遍历序列为C-F，中序遍历序列为C-F。

接下来，我们可以递归地对左子树和右子树进行求解。最后，将根节点A放在后序遍历序列的最后。

根据上述步骤，我们可以得到后序遍历序列为D-G-E-B-F-C-A。