对于一个二叉树，已知他的先序和中序，怎么求出后序

对于一棵二叉树，如果我们已经知道了它的先序遍历（根节点 -> 左子树 -> 右子树）和中序遍历（左子树 -> 根节点 -> 右子树），我们可以利用这两个序列重建树结构，并进一步计算出后序遍历（左子树 -> 右子树 -> 根节点）。这里是一种常见的解法：

1. 首先，我们找到先序遍历的第一个元素，它就是根节点。
2. 使用这个根节点，在中序遍历中找到它第一次出现的位置，这个位置左侧的是左子树的范围，右侧是右子树的范围。
3. 对左子树和右子树分别递归地应用上述过程，直到所有节点都被找到。

以下是伪代码描述这个过程：

def build_tree(preorder, inorder):
    if not preorder or not inorder:
        return None
    
    root_value = preorder[0]
    root_index = inorder.index(root_value)
    
    left_subtree_inorder = inorder[:root_index]
    right_subtree_inorder = inorder[root_index+1:]
    
    root = TreeNode(root_value)
    root.left = build_tree(preorder[1:1+len(left_subtree_inorder)], left_subtree_inorder)
    root.right = build_tree(preorder[1+len(left_subtree_inorder):], right_subtree_inorder)
    
    return root

# 先序遍历、中序遍历数组作为输入
preorder = ...  # 先序遍历结果
inorder = ...   # 中序遍历结果

root = build_tree(preorder, inorder)
postorder = postorder_traversal(root)  # 自己实现的后序遍历函数