使用代码实现由前序遍历和中序遍历得到后序遍历

在二叉树的遍历中，前序遍历、中序遍历和后序遍历是常见的三种顺序。如果你想要从已知的前序遍历和中序遍历构造出后序遍历，可以利用线索二叉树的概念或者递推的方式。这里简单说明递推法：

假设前序遍历序列是`[A, B, C, D]`，中序遍历序列是`[D, B, A, C]`，其中根节点是第一个元素。

首先，我们需要找到根节点。在前序遍历中，根节点总是第一个，因此`A`就是根。接下来，我们在中序遍历中找到`A`的位置，它左边的是左子树，右边的是右子树。

对于后序遍历，先访问左子树，再访问右子树，最后访问根。所以我们需要在找到根节点之后，分别对左右子树应用同样的过程，直到所有节点都被遍历到。

这是一个伪代码示例：

def build_postorder(preorder, inorder):
    def find_inorder(root, in_list):
        if not root:
            return None
        index = in_list.index(root)
        left_subtree = find_inorder(in_list[:index], in_list)
        right_subtree = find_inorder(in_list[index+1:], in_list)
        return (left_subtree, right_subtree)

    root = preorder[0]
    postorder = [None] * len(preorder)
    left_subtree, right_subtree = find_inorder(inorder, inorder)
    postorder[1:] = build_postorder(preorder[1:], left_subtree + [root] + right_subtree)
    return postorder

# 测试数据
preorder = ['A', 'B', 'C', 'D']
inorder = ['D', 'B', 'A', 'C']
postorder = build_postorder(preorder, inorder)

这里的`build_postorder`函数会返回一个表示后序遍历结果的列表。