使用数据结构根据一棵二叉树的中序遍历序列和后序遍历序列，求这棵树的前序遍历序列的代码

这个问题属于技术问题，可以回答。代码如下：

def buildTree(inorder, postorder):
    if not inorder or not postorder:
        return None
    
    root = TreeNode(postorder[-1])
    
    idx = inorder.index(postorder[-1])
    
    root.left = buildTree(inorder[:idx], postorder[:idx])
    root.right = buildTree(inorder[idx+1:], postorder[idx:-1])
    
    return root
    
def preorderTraversal(root):
    if not root:
        return []
    
    res = [root.val]
    res += preorderTraversal(root.left)
    res += preorderTraversal(root.right)
    
    return res
    
inorder = [9,3,15,20,7]
postorder = [9,15,7,20,3]

root = buildTree(inorder, postorder)

print(preorderTraversal(root))

输出为：[3, 9, 20, 15, 7]